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A SURVEY OF ALGEBRAIC ACTIONS 
OF THE DISCRETE HEISENBERG GROUP 
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Dedicated to Anatoly Vershik on the occasion of his 80th birthday 

Abstract. The study of actions of countable groups by automorphisms of com¬ 
pact abelian groups has recently undergone intensive development, revealing deep 
connections with operator algebras and other areas. The discrete Heisenberg 
group is the simplest noncommutative example, where dynamical phenomena re¬ 
lated to its noncommutativity already illustrate many of these connections. The 
explicit structure of this group means that these phenomena have concrete de¬ 
scriptions, which are not only instances of the general theory but are also testing 
grounds for further work. We survey here what is known about such actions of the 
discrete Heisenberg group, providing numerous examples and emphasizing many 
of the open problems that remain. 


1. Introduction 

Since Halmos’s observation [30j in 1943 that automorphisms of compact groups 
automatically preserve Haar measure, these maps have provided a rich class of ex¬ 
amples in dynamics. In case the group is abelian, its dual group is a module over 
the Laurent polynomial ring Zfcc^]. Such modules have a well-developed structure 
theory, which enables a comprehensive analysis of general automorphisms in terms 
of basic building blocks that can be completely understood. 

The roots of the study of several commuting algebraic maps can be traced back 
to the seminal 1967 paper of Furstenberg }23j |. where he considered the joint dynam¬ 
ical properties of multiplication by different integers on the additive torus. In 1978 
Ledrappier [38j gave a simple example of a mixing action of Z 2 by automorphisms 
of a compact abelian group that was not mixing of higher orders. For an action by d 
commuting automorphisms, the dual group is a module over the Laurent polynomial 
ring Z[uf ,..., irf], i.e., the integral group ring ZZ rf of Z d . The commutative algebra 
of such modules provides effective machinery for analyzing such actions. This point 
of view was initiated in 1989 by Kitchens and the second author m, and a fairly 
complete theory of the dynamical properties of such actions is now available [ 613 - 

Let A denote an arbitrary countable group, and let a denote an action of A by 
automorphisms of a compact abelian group, or an algebraic A-action. The initial 
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steps in analyzing such actions were taken in [6L Chap. 1], and give general criteria 
for some basic dynamical properties such as ergodicity and mixing. 

In 2001 Einsiedler and Rindler [19] investigated the particular case when A = T, 
the discrete Heisenberg group, as a first step towards algebraic actions of noncom- 
mutative groups. Here the concrete nature of T suggests that there should be specific 
answers to the natural dynamical questions, and they give several instances of this 
together with instructive examples. However, the algebraic complexity of the inte¬ 
gral group ring Zr prevents the comprehensive analysis available in the commutative 
case. 

A dramatic new development occurred in 2006 with the work of Deninger on 
entropy for principal A-actions. Let / E ZA, and let ZA/ denote the principal 
left ideal generated by /. Then A acts on the quotient ZA/ZA/, and there is a 
dual A-action aj on the compact dual group, called a principal A-action. Deninger 
showed in m that in many cases the entropy of aj equals the logarithm of the 
Fuglede-Kadison determinant the linear operator corresponding to / on the group 
von Neumann algebra of A. In case A = Z d , this reduces to the calculation in [35] 
of entropy in terms of the logarithmic Mahler measure of /. Subsequent work by 
Deninger, Li, Schmidt, Thom, and others shows that this and related results hold 
in great generality (see for example [T7] . [39] . and fUj). In [3TJ the authors proved 
that three different concepts connected with A-actions, namely entropy, Fuglede- 
Kadison determinants, and L 2 -torsion, coincide, revealing deep connections that are 
only partly understood. 

These ideas have some interesting consequences. For example, by computing the 
entropy of a particular Heisenberg action in two different ways, we can show that 


( 1 . 1 ) 



1 

g! 2'Ki(ka-\-b) 


= 0 


for almost every pair (a, b ) of real numbers. Despite its simplicity, this fact does not 
appear to follow from known results on random matrix products. 

Our purpose here is to survey what is known for the Heisenberg case A = T, and 
to point out many of the remaining open questions. As T is the simplest noncommu- 
tative example (other than finite extensions of Z d , which are too close to the abelian 
case to be interesting), any results will indicate limitations of what a general theory 
can accomplish. Also, the special structure of T should enable explicit answers to 
many questions, and yield particular examples of various dynamical phenomena. 
It is also quite instructive to see how a very general machinery, used for algebraic 
actions of arbitrary countable groups, can be made quite concrete for the case of T. 
We hope to inspire further work by making this special case both accessible and 
attractive. 


2. Algebraic actions 

Let A be a countable discrete group. The integral group ring TLA of A consists 
of all finite sums of the form g = 96^ with gs E Z, equipped with the obvious 
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ring operations inherited from multiplication in A. The support of g is the subset 
supp (g) = {<5 E A : g s / 0}. 

Suppose that A acts by automorphisms of a compact abelian group X. Such 
actions are called algebraic A-actions. Denote the action of 6 E A on t E X by 5 ■ t. 
Let M be the (discrete) dual group of X , with additive dual pairing denoted by 
(t, m) E M for Igl and m E M. Then M becomes a module over ZA by defining 
5 ■ m to be the unique element of M so that (t, 5 ■ m) = (<f _1 • t, m) for all t E X , 
and extending this to additive integral combinations in ZA. 

Conversely, if M is a ZA-module, its compact dual group Xm = M carries a A- 
action olm dual to the A-action on M. Thus there is a 1-1 correspondence between 
algebraic A-actions and ZA-modules. 

Let T = R/Z be the additive torus. Then the dual group of M = ZA can be 
identified with T A via the pairing (t,g) = Yls^sgs where t = ( ts ) E T A and g = 

E 98$ ^ ZA. 

For 0 E A, the action of 6 on t E T A is dehned via duality by (0 • t, g) = (i, 0 ” 1 • < 7 ) 
for all <7 E ZA. By taking <7 = 5 E A, we obtain that (0 • i )<5 = tg- 15 . It is sometimes 
convenient to think of elements in T A as infinite formal sums t = E 5 18 <5, and then 
9 ■ t = E 5 £< 5 $^ = E 5 This allows a well-defined multiplication of elements in 

T a by elements from ZA, both on the left and on the right. 

We remark that the shift-action (0 ■ t)$ = tg -15 is opposite to the traditional shift 
direction when A is Z or Z rf , but is forced when A is noncommutative. This has 
sometimes caused confusion; for example the last displayed equation in p)9j p. 118] 
is not correct. 

Now fix / E ZA. Let ZA/ be the principal left ideal generated by /. The quotient 
module ZA/ZA/ has dual group Xf C T A . An element t E T A is in Xf iff (t, gf ) = 0 
for all g E ZA. This is equivalent to the condition that ( t- f*,g) = 0 for all g E ZA, 
where f* = E<s fs^ 1 - Hence t E Xf exactly when t ■ f* = 0 , using the conventions 
above for right multiplication of elements in T A by members of ZA. In other words, 
if we define pf(t) = t- f* to be right convolution by /*, then Xf is the kernel of pg. 
In terms of coordinates, t is in Xf precisely when Ea tesfs = 0 for all 9 E A. 

Our focus here is on the discrete Heisenberg group T, generated by x, y, and z 
subject to the relations xz = zx, yz = zy, and yx = xyz. Alternatively, T is the 
subgroup of SL( 3, Z) generated by 
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We will sometimes use the notation R for the integral group ring ZT of T when 
emphasizing its ring-theoretic properties. The center of T is Z = {z k : k E Z}. The 
center of R is then the Laurent polynomial ring ZZ = Z [z^]. Hence every element 
of R can be written as 

9 = gkimX k y l z m = ^ g ki (z)x k y l , 

k ,1,171 k,l 
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where gum E Z and g k i(z) E ZZ. For g = ^T k i 9 ki(z)x k y l E Zr, define the Newton 
polygon X(g) of g to be the convex hull in M 2 of those points (k, l ) for which g k i(z) / 
0. In particular, N(0) = 0 . Because ZZ is an integral domain, it is easy to verify 
that 'N(gh) equals the Minkowski sum N(g) + N(/i) for all g,h E Zr. This shows 
that Zr has no nontrivial zero-divisors. However, a major difference between the 
commutative case and ZT is that unique factorization into irreducibles fails for ZT. 

Example 2.1. It is easy to verify that 

(y - 1 )(y ~ z)(x + 1 ) = ( xyz 2 - xz + y - z)(y - 1 ). 

Each of the linear factors is clearly irreducible by a Newton polygon argument. 
We claim that f(x, y, z) = xyz 2 — xz + y — z cannot be factored in ZT. Note that 
N(/) = [0,1] 2 . Suppose that / = gh. Adjusting by units and reordering factors if 
necessary, we may assume that g and h have the form g(x,y,z) = go(z) + gi(z)x 
and h(x,y,z ) = ho(z) + h\(z)y. Expanding gh, we find that 

go(z)ho(z ) = -z, go(z)hi(z) = 1 , gi(z)h 0 (z) = -z, and g 1 (z)h 1 (z) = z 2 . 
Hence go(z) = hi(z)^ 1 = gi(z)z~ 2 and ho(z) = — zgi(z)~ 1 . Then we would have 
-z = g 0 (z)h 0 (z) = (gi^z-^t-zgitzy 1 ) = -z -1 . 

This proves that / has no nontrivial factorizations in ZT. 

Since T is nilpotent of rank 2 , it is polycyclic, and so R is both left- and right- 
noetherian, i.e. R satisfies the ascending chain condition on both left ideals and on 
right ideals [5B]. 

Suppose now that M is a finitely generated left i?-module, say generated by 
mi,..., mi- The map R l —y M defined by [< 71 ,..., gi] i-a gim\ + ... ggni is surjec¬ 
tive. Its kernel K is a left li-submodule of the noetherian module R 1 , hence also 
finitely generated, say by [/n,..., fu ],..., [f kl ,..., f kl ]. Let F = [/„■] E R kxl be 
the rectangular matrix whose rows are the generators of K. Then K = R k F, and 
M = R l /R k F. We will denote the corresponding algebraic T-action for this presen¬ 
tation of M by otF- Notice that when k = l = 1 we are reduced to the case F = [/], 
corresponding to the quotient module R/Rf and the principal T-action ctj. 

3. Ergodicity 

Let A be a compact abelian group and let g denote Haar measure on X, normal¬ 
ized so that g(X) = 1. If cj) is a continuous automorphism of X, then the measure 
v defined by v{E) = g((f>(E)) is also a normalized translation-invariant measure. 
Hence u = g, and g is ^-invariant. 

This shows that if a is an algebraic action of a countable group A on A, then 
a is /x-measure-preserving. A measurable set E C A is a-invariant if a s (E) agrees 
with E off a null set for every 5 E A. The action a is ergodic if the only a-invariant 
sets have measure 0 or 1. The following, which is a special case of a result due to 
Kaplansky |34j , gives an algebraic characterization of ergodicity. 
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Lemma 3.1 ([61, Lemma 1.2]). Let A be a countable discrete group, and a. be an 
algebraic A-action on a compact abelian group X whose dual group is M. Then a 
is ergodic if and only if the A-orbit of every nonzero element of M is infinite. 

Roughly speaking, this result follows from the observation that the existence of 
a bounded measurable a-invariant function on X is equivalent to the existence of a 
nonzero finite A-orbit in M. 

For actions of the Heisenberg group F. this raises the question of characterizing 
those F G R kxl for which of is ergodic. The first result in this direction is due to 
Ben Hayes. 

Theorem 3.2 ([31, Thm. 2.3.6]). For every f G ZT the principal algebraic T-action 
af is ergodic. 

Proof. We give a brief sketch of the proof. First recall that ZZ is a unique factor¬ 
ization domain. Define the content c(g) of g = Yli j 9ij{ z ) xl U' 1 £ ZT \ {0} to be the 
greatest common divisor in ZZ of the nonzero coefficient polynomials gij(z), and put 
c(0) = 0. A simple variant of the proof of Gauss’s lemma shows that c(gh) = c(g)c(h) 
for all g,h G ZT. 

Now fix / G ZT = R. The case / = 0 is trivial, so assume that f 0. Suppose that 
h+Rf has finite T-orbit in R/Rf. Then there are rn, n 1 such that {x m —l)h = gif 
and ( z n — 1 )h = g 2 f for some g\, g 2 G R. Then 

c((x m - 1 )h) = c(x m - 1 )c(h) = c(h ) = c(gMf), 
so that c(/) divides c(h) in ZZ. Also, 

c((z n - 1 )h) = ( z 11 - 1 )c(h) = c(g 2 )c(f), 

so that [z n — l)[c(h)/c(f)\ = c{g 2 ), and hence z 11 — 1 divides c(g 2 ). Thus g 2 /(z n — l) G 
R, and so h = [ g 2 /(z n — 1)]/ G Rf, showing that h + Rf = 0 in R/Rf. □ 

Hayes called a group A principally ergodic if every principal algebraic A-action 
is ergodic. He extended Theorem |3.2| to show that the following classes of groups 
are principally ergodic: torsion-free nilpotent groups that are not virtually cyclic 
(i.e., do not contain a cyclic subgroup of finite index), free groups on more than one 
generator, and groups that are not finitely generated. Clearly Z is not principally 
ergodic, since for example the action of x on the module Z[x ± ]/(x k — 1) dualizes to 
a k x k permutation matrix on T fc , which is not ergodic. 

Recently Li, Peterson, and the second author used a very different approach 
to proving principal ergodicity, based on cohomology [4Q]. These methods greatly 
increased the collection of countable discrete groups known to be principally ergodic, 
including all such groups that contain a finitely generated amenable subgroup that 
is not virtually cyclic. 

We will describe now how their ideas work in the case of T. We begin by describ¬ 
ing two important properties of finite-index subgroups of T, namely that they are 
amenable and have only one end. 
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For an arbitrary discrete group A let ^ 1 (A,M) = {tc £ M A : ||tc||i := Yls < 
00 } and £°°(A,M) = {w £ M A : ([rcHoo := sup^ |w<y| < 00 }, so that F°°(A,M) is the 
dual space to ^(A,!!). 

Fix K, L ^ 1, and put M = KL. Let A = A klm = (x K , y L , z M ), the finite-index 
subgroup of T generated by x K . y L , and z M . 

Lemma 3.3. Let A = A klm and suppose that {T x : A 6 A } is an action of A by 
continuous affine operators on ^°°(r,M). If C is a weak*-compact, convex subset of 
^°°(r,M) such that T X (C) C C for every A £ A, then there is a common fixed point 
b £ C for all the T x . 


Proof. Put 

F n = {x pK , y qL , z rM : 0 p < 71, 0 ^ g < n, 0 ^ r < n 2 }. 


The condition of the powers of z is imposed so that any distortion caused by left 
multiplication of F n by a given element A S A is eventually small. More precisely, 
for every A £ A we have that 


IA F n A F n 

\Fn\ 


as n —> 00 , 


where A denotes symmetric difference and | • | denotes cardinality. 

Now fix bo £ C, and let b n = |^-| ff xeFn T\(bo). Then b n € C since C is convex. 
Since C is weak*-compact, there is a subsequence b nj converging weak* to some 
b € C. Note that sup cgC ; ||c||oo < 00 by compactness of C. Then since each Tg is 
continuous, we have that Tg(b nj ) —> Tg(b) for every 9 £ A. Furthermore, 


|| Tg(b n .)-b r 


< 


1 0 F r 


.AF„.| 

'3 ,l 3 1 


sup ||c||oo —> 0 
ceC 


as 


j -A 00. 


It follows that Tg(b) = b for all 9 £ A. 


□ 


The essential point in the previous proof is that A is amenable, and that {F n } 
forms a Fplner sequence. 

We call a set A C A = A klm almost invariant if |AA A A\ is finite for every 
A £ A. Clearly, if A is almost invariant, then so is for every X' £ A. 


Lemma 3.4. Let Ac A = A klm be an infinite almost invariant subset. Then 
A \ A is finite. 

Proof. Let S = {x K , x~ K , y L ,y~ L ,z M , z~ M } be a set of generators for A. The Cayley 
graph S of A with respect to S has as vertices the elements of A, and for every 
vertex A and s £ S there is a directed edge from A to As. Let E be the union of 
As A A over s £ S, so E is finite. We can therefore enclose E in a box of the form 
B = {x iK y kL z lM : |i|, |j|, |fc| ^ n}. Since A is infinite, choose a £ A \ B. Then for 
every b £ A \ B there is a finite directed path in S from a to b that avoids B, say 
with vertices a, asi, asiS 2 , ..., asiS 2 ... s r = b, and by definition of E each of these 
is in A. Hence A \ A C B, and so is finite. □ 
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Second proof of Theorem 3.2, adapted from d|IQ|. Suppose that h E Zr with h + 
Zr/ having finite T-orbit in ZT/ZT/. We will prove that h E Zr. 

There are K,L (7 1 such that ( x K — 1 )h E ZT/ and (y L — l)/i E ZT/. Then 
x~ K y L x K y~ L = also stabilizes h + ZT/. Let M = iCL. Then there are 

91 , 92 , 93 , e ZT such that (x K - l)/i = 5 - 1 /, (y L - l)/i = 92 /, and (z M - l)h = g 3 f. 

Consider the finite-index subgroup A = A klm of T as above. For every A E A 
there is a c(A) E ZT such that (A — 1 )h = c(A)/, and this is unique since ZT has no 
zero-divisors. Then c: A —> ZT is a cocycle, that is, it obeys c(AA') = c(A) + Ac(A') 
for all A, X' E A. 

Consider ZT as a subset of t?°°(r,M). We claim that c is a uniformly bounded 
cocycle, i.e., that sup AeA ^(A)!^ < 00 . The reason for this is that we can calculate 
the value of c(A) for arbitrary A using left shifts of the generators gi that are suf¬ 
ficiently spread out to prevent large accumulations of coefficients. For example, if 
p,q,r ^ 1 , then applying the cocycle equation first for powers of x K , then powers 
of y L , and then powers of z M , we get that 

(3.1) c(x pK y qL z rM ) = gi + x K gi + • • • + x^~ 1)K gi + x pK g2 + x pK y L g 2 + ■ ■ ■ 

+ x pK y (q - l '> L 92 + x pK y qL g 3 + x pK y qL z M g 3 + ■■■ + x pK y qL z^ M g 3 . 

Since the supports of the eg are finite, there is a uniform bound P < 00 so that for 

are at most P summands in the e 
Hence ||c(A)|| 0O ^ Pswp 1<K3 \\g, 


every 7 E T and every A E A, there are at most P summands in the expression (3.1 ) 
for c(A) whose support contains 7 
establishing our claim. 

Now let C be the closed, convex hull of {c(A) : A E A} in M), which is weak*- 

compact since the c(A) are uniformly bounded. Consider the continuous affine maps 
T \: P°(r,M) -A P°(r,M) defined by T x (v) = A • v + c(A). Then T x o T x , = T xx , by 
the cocycle property of c, and T^(c(A')) = c(AA'), so that T X (C) C C for all A E A. 
By Lemma 3.3 there is a common fixed point v = (u 7 ) E C for the T x , so that 


v — A • v = c(A) E Zr for all A E A. Write each = 


w. 


E [0,1). Then 


7 + rt 7 with w 1 E Z and 


Ur 


— Ux-lry =Vry — V^lry PWry ~ W^lry E (~ 1, l)CZ = {0}, 


so that w also satisfies that w — A • w = c(A), where now w E ^°°(r,Z) has integer 
coordinates. Replacing w with —w, we have found a vj E ^°°(r,Z) with IjrcHoo ^ B 
and A ■ w — w = c(A) for all A E A. 


Next, we use Lemma 3.4 to show that we can replace w with an element of 
^°°(r,Z) having finite support, and so is an element of ZT. Fix 7 E T. For — B 
k ^ B consider the “level set” for the restriction of w to the right coset A 7 , A 7j ^ = 
{A E A : w x -iry = k}. We claim that for each 7 there is exactly one k for which AL,^ 
is infinite. For suppose that A 7j fc is infinite. Let 8 E A. Since 8-w—w = c(6) has finite 
support, wq-i x -i 1 = w\- 1 7 for all but finitely many A E A. Hence |A 7 i/ t0AA 7 j fc| < 00 
for every 8 E A. By Lemma 3.4 we see that A \ is finite. Hence for every 7 E T 
we can adjust the value of w on the coset A 7 so that the restriction of w to A 7 has 
finite support. Doing this for each of the finitely many right cosets A 7 results in a 
w with finite support on T, so that w E ZT. 
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Thus c(A) = (A — l)w; for every A £ A. Since (A — 1 )h = c(A)/ = (A — l)wf, we 
obtain h = wf E ZT/, as required. □ 


Theorem 3.2 answers the lxl case of the following natural question. 


Problem 3.5. Describe or characterize those F E R kxl for which ap is ergodic, 
or, equivalently, those noetherian i?-modules M for which ocm is ergodic. Is there 
a finite algorithm that will decide whether or not a given ap is ergodic? Are there 
easily checked sufficient conditions on F for ergodicity of ap ? 


Einsiedler and Rindler provided one answer to Problem 3.5, which involves the 
notion of prime ideals in R. A two-sided ideal p in R is prime if whenever a and 
b are two-sided ideals in R with ab C p, then either a C p or b C p. If N is an 
-R-submodule of an R- module M. then the annihilator ann r(N) of N is defined as 
{/ E R : fn = 0 for all n E N}, which is a two-sided ideal in R. A prime ideal 
p is associated to M if there is a submodule N C M such that for every nonzero 
submodule N' C N we have that &nn R (N') = p. Every noetherian R- module has 
associated prime ideals, and there are only finitely many of them. 

Call a prime ideal p of R ergodic if the subgroup {7 £ T : 7 - 1 £ p} of T has 
infinite index in T. For instance, the ideal p in Example |3.7| is prime (being the kernel 
of a ring homomorphism onto an commutative integral domain), but is not ergodic. 
It is easy to verify that a prime ideal is ergodic if and only if a R / p is ergodic, and 
that the only ideal associated with R/p is p. 

Theorem 3.6 ([19], Thm. 3.3]). Let M be a noetherian R-module. Then au is 
ergodic if and only if every prime ideal associated with M is ergodic. 

Example 3.7. Let p be the left ideal in R generated by x — 1 and y — 1. Then 

z - 1 = (y ~ z){x - 1) + (1 - xz)(y - 1) E p, 

and so the map f>: R —> Z defined by 4>(f) = /(1,1,1) is a well-defined surjective 
ring homomorphism with kernel p. Thus p is a prime ideal with ??/p isomorphic to 
Z. The dual T-action is simply the identity map on T, which is nonergodic. Hence 
p is a left ideal generated by two elements with a R / p nonergodic, showing that 
Theorem 3.2 does not extend to nonprincipal actions. 

We remark that if we consider Z 3 instead of T, then the characterization of ergodic 
prime ideals in | 6 T[ Thm. 6.5] shows that their complex variety is finite, and in 
particular by elementary dimension theory they must have at least three generators. 

A relatively explicit description of all prime ideals in R is given in 

Problem 3.8. Characterize the ergodic prime ideals in R. 


An answer to this problem would reduce Problem 3.5 to computing the prime 
ideals associated to a given noetherian ii-module. However, this appears to be dif¬ 


ficult, even for modules of the form R/Rf , although it follows from Theorem 3.2 
that all prime ideals associated to R/Rf must be ergodic. 
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4. Mixing 


Let A be a countable discrete group, and let M be a left ZA-module. Denote by 
/i Haar measure on Xm- The associated algebraic A-action olm is called mixing if, 
for every pair of measurable sets E, F C Xm, we have that lima-**, fi(a s M (E)nF) = 
n(E)fj,(F) , where 6 —> oo refers to the one-point compactification of A. For m £ M, 
the stabilizer of m is the subgroup {<5 E A : 5 ■ m = m}. 

Proposition 4.1 ( [611 Thm. 1.6]). The algebraic A-action ocm is mixing if and 
only if the stabilizer of every nonzero m £ M is finite. In the case A = T, this is 
equivalent to requiring that for every nonzero m £ M the map 7 i —> 7 • m is injective 
on r. 


Using this together with some of the ideas from the previous section, we can give 
a simple criterion for g(z) £ ZZ = Z [z±] so that a g is mixing. 

Proposition 4.2. Let g = g{z) £ ZZ. Then the principal T-action a g is mixing if 
and only if g(z) has no roots that are roots of unity. 


Proof. Suppose first that g{z) has a root that is a root of unity, so that g{z) has 
a factor go(z) £ ZZ dividing z n — 1 for some n ^ 1. Then h = g/go ^ Zr#, but 
( z n — 1 )h = [( z n — l)/go]g £ zr g, so that a g is not mixing by Prop. |4.1[ 

Conversely, suppose that g has no root that is a root of unity. Recall that the 
content c(h) of h = Yi jhij(z)x l y 3 is the greatest common divisor in ZZ of the 
hij(z). Then h £ ZTg if and only if g \ c(h). 

Suppose that ( x p y q z r — T)h £ ZTg with (p , q) / (0, 0). Then g divides c((x p y q z r — 
1 )h) = c(h), showing that h £ Zr^. Similarly, if (z r — l)h £ ZTg, then g \ {z r — l)c(h), 
and by assumption g is relatively prime to z r — 1. Hence again g \ c(h), and so 
h £ ZTg. Then Prop. 4.1 shows that a g is mixing. □ 


Using more elaborate algebra, Hayes found several sufficient conditions on / £ Zr 
for af to be mixing. To make the cyclotomic nature of these conditions clear, recall 
that the n-th cyclotomic polynomial < h n (n) is given by 4 > n (tt) = n( w — UJ ), where the 
product is over all primitive n-th roots of unity. Each < h n (u) is irreducible in Q[u], 
and u n — 1 = ri ( /|n is the irreducible factorization of u n — 1 in Q[u], 

Let u \,..., u r be r commuting variables. Then a generalized cyclotomic polynomial 
in Tj[uf,... ,uf] is one of the form .. .u™ r ) for some k ^ 1 and choice of 

integers ni,..., n r , not all 0 . 

There is a well-defined ring homomorphism ir: Zr —» Z[x±, y±], where x and y are 
commuting variables, given by x 1-7 x, y 1-7 y, and z 4 l. For / = Yij fij{ z ) x% y 3 ^ 
zr, its image under it is f(x,y) = Yij fij( I)x l y j ■ 

Proposition 4.3 ([32]). Each of the following conditions on f £ Zr is sufficient 
for aj to be mixing: 

( 1 ) / £ Z [x±,z±] and f is not divisible by a generalized cyclotomic polynomial 
in x and z. 

(2) / £ Z [y±,z±] and f is not divisible by a generalized cyclotomic polynomial 
in y and z. 
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(3) / = Ylij fij(z) xl V j the content c(f ) not divisible by a cyclotomic poly¬ 
nomial in z, and f(x, y) not divisible by a cyclotomic polynomial in x and y. 

Examples 4.4. (a) If / = 1 + x + y, then af is mixing by part (3). 

(b) If / = x+z — 2, then a/ is mixing by part (1), yet f(x, y) = x — 1 is cyclotomic, 
showing that part (3) is not always necessary. 

(c) A generalized cyclotomic polynomial in u\ and 112 has a root both of whose 
coordinates have absolute value 1. It follows that, for example, Au\ + 3 u 2 + 8 U 1 U 2 
cannot be divisible by any generalized cyclotomic polynomial. Then part (3) above 
implies that for every choice of nonzero integers p, q , r, the polynomial / = ( z p + 
3)x + ( z q + 2 )y + ( z r + 7 )xy yields a mixing a/. 

More generally, if JT ■ biju\u J 2 is not divisible by a generalized cyclotomic poly¬ 
nomial, and Pij(z) E ZZ all satisfy pij{ 1) = bij and have no common root that is a 
root of unity, then / = YhijPij( z ) xl y 3 results in a mixing af. 

Problem 4.5. Does there exist a finite algorithm that decides, given / E ZT, 
whether or not aj is mixing? More generally, is there such an algorithm that decides 
mixing for T-actions of the form ap, where F E Z T kxl 7 


There is another, simply stated, sufficient condition for a/ to be mixing. Recall 
that 7 1 (T,M) is a Banach algebra under convolution, with identity element 1. 

Proposition 4.6. If f E ZT is invertible in £ 1 (T,M), then af is mixing. 


Proof. If af were not mixing, there would be an h (f ZT/ and an infinite subgroup 
AcT such that A -h — h€ ZT / for all A E A, say A • h — h = c(A)/. Let w E ^(T, M) 
be the inverse of /. Then A ■ h ■ w — h ■ w = c(A) E ZT. Letting A —> 00 in A, we see 
that g = h- w E ZT. Hence h = h-w ■ f = gf E ZT/, showing that af is mixing. □ 


We will see in Theorem 5.1 that invertibility of / in 7 1 (T, 
important dynamical property of af. 


corresponds to an 


5. Expansiveness 

Let A be a countable discrete group and a be an algebraic A-action on a compact 
abelian group X. Then a is called expansive if there is a neighborhood U of Ox in 
X such that HseA 0 ( 6 (U) = {Ox}- All groups X we consider are metrizable, so let 
d be a metric on X compatible with its topology. By averaging d over X, we may 
assume that d is translation-invariant. Then a is expansive provided there is a k > 0 
such that if d(a s (t), a 5 (i t)) ^ k for all 5 € A, then t = u. 

Expansiveness is an important and useful property, with many implications. It is 
therefore crucial to know when algebraic actions are expansive. For principal actions 
there is a simple criterion. 

Theorem 5.1 am Theorem 3.2]). Let A be a countable discrete group and let 
f E ZA. Then the following are equivalent: 

(1) The principal algebraic action af on Xf is expansive, 

(2) The principal algebraic action af* on Xf* is expansive, 
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(3) f is invertible in 

(4) pf is injective on £°°(A,M). 

Before sketching the proof, we isolate a crucial property of £ 1 (A,M) called direct 
finiteness : if v,w G t (A, M) with v ■ w = 1, then w ■ v = 1, where v ■ w denotes 
the usual convolution product in £ 1 (A,M). This was originally proved by Kaplansky 
ESI p. 122] using von Neumann algebra techniques. Later Montgomery [52| gave a 
short proof using C*-algebra methods. A more self-contained argument using only 
elementary ideas was given by Passman m ■ All these arguments use a key feature of 
i 1 (A, M), that it has a faithful trace function tr: l 1 (A, M) —> M given by tr(iu) = w\ A . 
This function has the properties that it is linear, tr(l) = 1, tr(u ■ w) = tr(u; • v ), 
and tr(u • v) 0, with equality iff v = 0. The key argument is that if e • e = e, then 
0 ^ tr(e) ^ 1 , and tr(e) = 1 implies that e = 1 . v ■ w = 1 , then e = w ■ v satisfies 
that e • e = (w • v) ■ (w ■ v) = w ■ (v ■ w) ■ v = w ■ v = e, and tr(iu • v ) = tr(u • w) = 1 , 
hence w ■ v = 1 . 


Proof of Theorem 5.1. Let dj be the usual metric on T = M/Z defined by dj(t + 
Z, u + Z) = min ng z \t — u + n\. It is straightforward to check that we may use the 
pseudometric d\ on Xf defined by di(t, u ) = dj(ti A , u\ A ) to determine expansiveness 
(see PI Prop. 2.3] for details). 

First suppose that there is a w G £°°(A,M) such that pf(w ) = w • f* = 0. Let 
fi: M — > T be the usual projection map, and extend ft to £°°(A,M) coordinatewise. 
For every e > 0 we have that pf(ew ) = 0, so that (3(ew) G Xf. Since ||eu;||oo = e||w;||oo 
can be made arbitrarily small, it follows that a/ is not expansive. Conversely, if a/ 
is not expansive, there is a point t G Xf with dj(t$, 0) < (3||/*||i )~ 1 for all S G A. 
Pick t ,5 G [0,1) with = t$ for all 5 G A, and let t = (tg) G ^°°(A,M). Then 

Pf(t) G £°°(A,Z)), and ||p/(?)||oo < 1, hence p/(t) = 0. This shows that (1) (4). 

Now suppose that pf is injective on ^°°(A,M). Then pf* (^ 1 (A, M)) is dense in 
^ 1 (A,M) by the Hahn-Banach Theorem. Since the set of invertible elements in 
^ 1 (A,M) is open, there is a w G ^ 1 (A,M) with w ■ f* = 1. By direct finiteness, 
/* is invertible in £ 1 (A,M) with inverse w. Hence f~ 1 = ( w *) _1 . This shows that 
(4) => (3), and the implication (3) => (4) is obvious. Since f is invertible if and only 
if f* is invertible, ( 2 ) 4^ ( 1 ). □ 


Let us call / G ZA expansive if a/ is expansive. For the case A = Z, Wiener’s 
theorem on invertibility in the convolution algebra ^ 1 (Z, C) shows that f(u) G Z[vfi] 
is expansive if and only if / does not vanish on S. The usual proof of Wiener’s 
Theorem via Banach algebras is nonconstructive since it uses Zorn’s lemma to create 
maximal ideals. Paul Cohen m has given a constructive treatment of this and 
similar results. We are grateful to David Boyd for showing us a simple algorithm for 
deciding expansiveness in this case. 


Proposition 5.2. There is a finite algorithm, using only operations in Q[u], that 
decides, given f(u ) G Z[vr], whether or not f is expansive. 

Proof. We may assume that f(u) G Z[u] with /(0) 0, say of degree d. We can 
compute the greatest common divisor g(u) of f(u) and u d f(l/u) using only finitely 
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many operations in Q[tt]. Observe that any root of f(u) on § must also be a root 
of g(u). Let the degree of g be e. Then g(u) = u e g(l/u), so that the coefficients 
of g(u) are symmetric. If e is odd, then —1 is a root of g since all other possible 
roots come in distinct pairs. If e is even, it is simple to compute h(u) E Q[u] so that 
g{u) = u e / 2 h(u + 1 /ri). Any root of g on § corresponds to a root of h on [—2, 2], We 
can then apply Sturm’s algorithm, which uses a finite sequence of calculations in Q[u] 
and sign changes of rationals, to compute the number of roots of h in [—2, 2]. □ 

Decidability of expansiveness for other groups A, even just T, is a fascinating 
open question. 

Problem 5.3. Is there a finite algorithm that decides, given / E ZT, whether or 
not / is expansive? 

There is one type of polynomial in ZA that is easily seen to be expansive. Call 
/ E ZA lopsided if there is a Sq E A such that \f$ 0 \ > Yls^S 0 |/<s|- This terminology 
is due to Purbhoo [58] . 

If / is lopsided with dominant coefficient fs 0 , adjust / by multiplying by 
so that fi > Xl< 5 /i |/s|- Then / = /j(l — g), where ||g||i < 1. We can then invert / 
in ^ 1 (A,M) by geometric series: 

/ 1 = ^-(i + g + g * g + • ■ •) £ ^(AjM). 

Thus lopsided polynomials are expansive. 

The product of lopsided polynomials need not be lopsided (expand (3+u+u -1 ) 2 ). 
Surprisingly, if / E ZA is expansive, then there is always a 5 E ZA such that fg is 
lopsided. This was first proved by Purbhoo [58j for A = Z d using a rather compli¬ 
cated induction from the case A = Z, but his methods also provided quantitative 
information he needed to approximate algorithmically the complex amoeba of a Lau¬ 
rent polynomial in several variables. The following short proof is due to Hanfeng 
Li. 


Proposition 5.4. Let A be a countable discrete group and let f E ZA be expansive. 
Then there is g E ZA such that fg is lopsided. 


Proof. Since / is expansive, by Theorem 5.1 there is a w E £ 1 (A,M) such that 


f -w = 1. There is an obvious extension of the definition of lopsidedness to ^(A, ] 
Note that lopsidedness is an open condition in ^ 1 (A,M). First perturb w slightly to 
w' having finite support, and then again slightly to w" having finite support and 
rational coordinates. This results in w" E QA such that fw" is lopsided. Choose an 
integer n so that g = nw" E ZA. Then fg is lopsided. □ 


One consequence of the previous result is that if / E ZA is expansive, then 
the coefficients of / _1 must decay exponentially fast. Recall that if A is finitely 
generated, then a choice of finite symmetric generating set S induces the word norm 
| • 1 5 , where |d|g is the length of the shortest word in generators in S whose product 
is 6 . Clearly ^ lulls’I ^2 Is- A different choice S' for symmetric generating 
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set gives an equivalent word norm | • |s' in the sense that there are two constants 
ci,C 2 > 0 such that ci|<5|s ^ |<5|g/ ^ C 2 | 5 |s for all 5 £ A. 

Proposition 5.5. Let A be a finitely generated group, and fix a finite symmetric 
generating set S. Suppose that f £ ZA is invertible in ^ 1 (A,M). Then there are 
constants C > 0 and 0 < r < 1 such that |(/^ 1 )< 5 | ^ Cr^ s for all 5 £ A. 

Proof. By the previous proposition, there is a g £ ZA such that h = fg is lopsided. 
We may assume that the dominant coefficient of h occurs at 1a, so that h = q( 1 — b ), 
where q £ Z and b £ QA has || 6 ||i = s < 1. Let F = supp(h) and put r = 
max{|(5|s : 5 £ F}. Now h~ l = g _1 (l + b + b 2 + ...) and || 6 fe ||i ^ || 6 ||j ^ s k for 
all k ^ 1. Furthermore, if (b n )s 0, then |(5|s ^ nr. Hence if |<5|s > nr, then 
(1 + b + b 2 + • • • + b n )s = 0. Thus 

OO 

\(h- 1 ) s \ = \q- 1 (b n+ 1 +b n+2 + ...)s\^q - 1 V ||||! ^ y -s n+1 

ZJ 1 — r 

k=n-\-1 

whenever |<5|s > nr. This shows that (h~ 1 )s Cr^ s with r = s 1//r and suitable 
C > 0 . Since f~ 1 = gh~ l , we obtain the result with the same r and different C. □ 


We remark that a different proof of this proposition, using functional analysis 
and under stricter hypotheses on A, was given in [ 171 Prop. 4.7]. If A = Z and 
f(u) £ Z[rr^] is invertible in ^ 1 (Z,M), then / does not vanish on S. Then 1// is 
holomorphic in an annular region around S in C, and so its Laurent expansion 
decays exponentially fast, giving a direct proof of the proposition in this case. 

Next we focus on the case A = T and obstructions of invertibility coming from 
representations of T. 

Let TC be a complex Hilbert space, and let 23(34) be the algebra of bounded linear 
operators on ChC. Denote by U(34) the group of unitary operators on J~C. An irreducible 
unitary representation of T is a homomorphism it: T —> 'U(IK) for some complex 
Hilbert space TC such that there is no nontrivial closed subspace of 34 invariant under 
all the it( pf). Then ir extends to an algebraic homomorphism n: £ 1 (T, C) —> 33(34) by 
7 r (S 7 fil) = If there is a nonzero v £ 34 with n(f)v = 0, then clearly 

/ cannot be invertible in 4 1 (r,M). The converse is also true. 

Theorem 5.6. Let f £ ZT. Then f is not invertible in 4 1 (T,M) if and only if there 
is an irreducible unitary representation n: T —» 14(34) on some complex Hilbert space 
34 and a nonzero v £ 34 such that n(f)v = 0. 


This result is stated in [ I9l Thm. 8.2], and a detailed proof is given in [26l Thm. 
3.2], A key element of the proof is that ^ 1 (T,C) is symmetric , i.e., that 1 + g*g 
is invertible for every g £ 4 1 (T,C), and in particular for every g £ ZT. There are 
examples of countable amenable groups that are not symmetric 


We remark that Theorem 5.6 remains valid when T is replaced by any nilpotent 
group, in particular by Z or Z d . In the latter cases all irreducible unitary representa¬ 
tions are 1-dimensional, and obtained by evaluation at a point in E> d . This is exactly 
the Wiener criterion for invertibility in ^ 1 (Z rf ). 
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The usefulness of Theorem 5.6 is at best limited since T is not of Type I and 
so its representation theory is murky. However, there is an extension of Gelfand 
theory, called Allan’s local principle, that detects invertibility in the noncommutative 
Banach algebra ^ 1 (T, C). The use of this principle for algebraic actions was initiated 
in [26]. In the case of T-actions this principle has an explicit and easily verified form, 
which we now describe. 

To simplify notation, let B = ^ 1 (T, C) be the complex convolution Banach algebra 
of T, and C = ^ 1 (Z,C) be its center. The maximal ideals of C all have the form 
m<j = {u = o v j zJ ' v (0 = 0}, where ( E §■ For v E C the quotient norm 

of v + E C/mf is easily seen to be ||u + m^Hc/ny- = |u(C)|- Let b^ denote the 
two-sided ideal in B generated by m^, so that 

b(_- = = ' < ^^Wij(z)x l yj E B : Wij(z ) E for all i,j E zj. 


Then for w = Ylij w ij{ z ) xl y 3 £ B, the quotient norm of w + b^ E B/b( is 

OO 

Ih + ^IU/bc = Y \ w v(0\- 

i,j=— oo 

To give a concrete realization of B/b £, introduce variables U, V, subject to the 
skew commutativity relation VU = QUV. Then the skew convolution Banach algebra 
£^(U,V) consists of all sums Y^Vj=-oo c ijU l V^ with Cij E C and Ylij l c b'l < °o, and 
with multiplication the usual convolution modified by skew commutativity. Then the 
map B/b^ — > £^(U, V ) given by Yli j w ij( z ) xl V 3 + b q —> j w ij(()U l Vi is an isomet¬ 
ric isomorphism of complex Banach algebras. Identifying these algebras, the quo¬ 
tient map 7T£ : B —> B/b £ = £^(U, V) takes the concrete form Wij{z)x' l y- ? ) = 

In [26j Section 3], Allan’s local principle was introduced as a convenient device 
for checking expansiveness of principal actions of T and applied to a number of 
examples. 


Theorem 5.7 (Allan’s local principle, [2]). An element w = ^ 1 (T,C) is invertible 
if and only if i tq(w) is invertible in £^(U, V) for every £ E §. 

Proof. Using the notations introduced above, clearly if w is invertible in B, then its 
homomorphic images n^(w) must all be invertible. 

Conversely, suppose w E B is not invertible, but i t^(w) is invertible in £^(U,V) 
for every ( E §. The left ideal Bui is proper since w is not invertible, so let b be 
a maximal left ideal in B containing Bw. It is easy to see that b n C must be a 
maximal ideal in C, hence b n C = for some (f E S. Then b( C b. By assumption, 
7 r^(w) = w + b( is invertible in B/b^, and w E b, so that b = B, a contradiction. □ 


We now turn to some concrete examples where expansiveness can be analyzed ge¬ 
ometrically. Before doing so, let us introduce a quantity that we will use extensively. 

Definition 5.8. Let f(u) E Z[u±]. The logarithmic Mahler measure of / is defined 
as m(/) = Jg log |/(OI d£. The Mahler measure of / is defined as M(/) = exp(m(/)). 
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Suppose that f(u) = c n u n + ■ ■ ■ + c u + Co with c n co / 0. Factor f(u) over C 
as c n \\ l j=l {u — A j). Then Jensen’s formula shows that m(/) has the alternative 
expression as 

n 

(5.1) m (/) = log |c n | + ^2 log |Aj| = log|c n | + ^ log + \\j\, 

I Aj | > 1 j =0 

where log" 1 " r = maxjlogr, 0 } for r ^ 0 . 

Mahler’s motivation was to derive important inequalities in transcendence the¬ 
ory. Using that M (fg) = M(/)M(g), he showed that if /.g E C[it], then \\fg\\i ^ 
2~ de s/—dess||/ 1 |i||< 7 ||r, and that the constant is best possible. 

Let us consider the case of / E ZT that is linear in y, so that f(x, y, z) = h(x, z)y — 
g(x,z). We will find 1-dimensional aj-invariant subspaces of £°°(r,C) as follows. 
Let A = (x, z) be the subgroup of T generated by x and z. To make calculations 
in £°°(r,C) and ^°°(A, C) more transparent, we will write elements as formal sums 

w = Z) 7 er w {l)l and v = 

Fix (£, () E S 2 and define 

OO 

(5.2) v u = J2 t k ( m x k z m e£°°(A,C). 

Jc,m=—oo 

Observe that 

p x (vt, c ) = = e 52 t k c m x k z m = tv U , 

k,m k,m 

and similarly Pz(v^() = C v £,(- Hence the 1 -dimensional space Cv^ is a common 
eigenspace for p x and p z . It follows that p q {v ^) = v^^q*(x,z) = q{£,() v £,( f° r 
every q E ZA. 

Let {c n } be a sequence of complex constants to be determined, and consider the 
point w = ]T“ = _oo c n y n . Using the relations y k q(x, z) = q(xz k , z)y k for all k E Z 
and all q E ZA, the condition Pf(w ) = w ■ f* = 0 becomes 

OO 

0=(£ c n v u y n ^j (y~ l h*(x,z)-g*(x,z)'j 

n=— oo 

OO 

= ^2 [ c nV^h*{xz n ~ x ,z)y n ~ 1 - C n v^ c g*(xz n ,z)y n } 

n=— oo 
oo 

= { c n+MZ( n X) - c n g{£,C,()} v uy n - 

n=—oo 


This calculation shows that Pf(w) = 0 if and only if the c n satisfy 
(5.3) c n+ 1 h(ZC, C) = c n g(£( n , C) for all n E Z. 


Since ||ru||oo = sup neZ |c n |, one way to create nonexpansive /’s of this form is to find 
conditions on g and h that guarantee the existence of a nonzero bounded solution 
{c n } to (5.3) for some choice of £ and £. 
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Suppose that both g and h do not vanish on § 2 . Fix a nonzero value of cq. Then 


by (5.3), the other values of c n are determined: 




co nU 

(5.4) 

Cn — < 



c o n;=i 

V 

Let 



(5.5) 


MO = 


HM, £) 
■^r.Or 1 


h(K~ j , 0-1 


for n ^ 1, 
for n ^ — 1. 


and consider the map V’cObC) : Z x 


given by 


(5.6) 


M n d) = < 


Ej=o MM) forn^l, 


0 for n = 0 , 

k - £ 7=1 </>c (£C“ J ) for n < -1. 

Then satisfies the cocycle equation 

M m + "»0 = ^c( m > 0 + ^c( n > £C m ) 

for all m,n £ Z and £ £ S. Furthermore, there is a nonzero bounded solution {c n } 
to (5.3) if and only if £) : —oo < n < oo} is bounded above. 

Suppose that £ £ S is irrational, and that there is a £ E S for which (5.3) has a 
nonzero bounded solution. Observe that (j)^ is continuous on § 2 since neither g nor 
h vanish there by assumption. By the ergodic theorem, 

r i i 

/ M 0 d £ = lim -V>(f£') = lim -i/; c (n,£)^ 0 , and 

M n—>oo 77, z ^ n—^no n 


3 =0 


n—>• oo Ti 


1 1 

- / M0 d Z = = J™,“^c( _n >0 < °- 


n—>oo Tb 


3= 1 


n—>■ oo 77, 


Thus Jg </>f (£) d£ = m(< 7 (-, £)) — £)) = 0. There is a similar necessary condition 

when £ is rational, but here the integral is replaced by a finite sum over a coset 
of the finite orbit of £ in S. It turns out that these necessary conditions are also 
sufficient. 


Theorem 5.9. Let f(x,y,z ) = h(x, z)y — g(x, z) £ ZT, and suppose that both g 
and h do not vanish anywhere on § 2 . Let £>^(£) = log ](?(£, £)/h(£, £)|. Then aj is 
expansive if and only if 

(1) /§ £>^(£) d£ 7 ^ 0 for every irrational £ £ §, and 

(2) for every n-th root of unity £ £ § and £ £ § we have that £"=q 4 >dM) / 0. 


Proof. Suppose first that aj is nonexpansive. By Theorem 5.1, the T-invariant sub¬ 
space K = {w £ £°°(r,C) : pf{w) = 0} is nontrivial. By restricting the T-action 
on K to the commutative subgroup A, we can apply the argument in ED Lemma 
6.8] to find a 1-dimensional A-invariant subspace W C K. In other words, there are 
a nonzero w £ K and £, £ £ § such that p x (w) = £in and p z (w ) = (w. It follows 
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from this and the above discussion that w must have the form w = Y^=-oo c n v £,0J r 


with the c n E C given by (5.3), and with {c n } a bounded sequence. If £ is an n-th 


root of unity, then clearly J 2 j=o = 0 by boundedness of the c n , while if ( is 

irrational, then the discussion above shows that Jl. £>^(£) d£ = 0. 

For the converse, suppose first that £ is rational, say = 1. If there is a £ E § with 


£ E § with Ylj= o0c(£C J ) = then (5.4) and (5.5) show that there is a bounded 
sequence {c n }, in this case even periodic with period k, so that w = Tl,c n v^^y n E 
£°°(r,<C) with Pf(w) = 0, showing that atf is nonexpansive. 

Finally, suppose that £ is irrational and f s 0^(£) d£ = 0. If there were a continuous 
coboundary b on S such that 0^(£) = £>(££) — &(£), then the cocycle ^(-, £) would be 
bounded for every value of £, and as before this means we can form an nonzero point 
w E C) with Pf(w) = 0, so aj is nonexpansive. So suppose no such coboundary 

exists. Let Y = SxM, and define a skew product transformation S: Y —> Y by 
S(£,r) = (££, r + 0f(£))- Since 0c n °t a coboundary, but J!, (f >^(£) d£ = 0, the 
homeomorphism S is topologically transitive (see [28] or 01 Thms. 1 and 2]). By [Sj 
p. 38f], there exists a point £ E § such that the entire S orbit of (£, 0) has its second 
coordinate bounded above. Since <S n (£, 0) = (££ n , 0c( n > £))> b follows that for this 
choice of £, the sequence {c n } from (5.4) and (5.5) is also bounded, and therefore 
w = Yl^L-oo c n v £,(y n £ ^°°(F,C) with Pf(w) = 0, and so aj is nonexpansive. □ 


Remark 5.10. With the assumptions of Theorem 5.9 that neither g nor h vanish on 


§ 2 , the functions m(</(■, £)) and m(/*,(-, Q) are both continuous functions of £. Hence 
the conditions (1) and (2) in Theorem 5.9 combine to say that the graphs of these 


functions never cross (for rational £ use the Mean Value Theorem). In particular, if 
h(x,z ) = 1, then since f s m (<?(-, £)) d( = m (g) ^ 0, the condition for expansiveness 
of f(x, y, z) = y — g(x, z ) becomes simply that m (</(•, £)) > 0 for all £. 

Example 5.11. The polynomial f(x, y, z) = 3+x+y+z, although not lopsided, was 
shown to be expansive in m Example 7.4], In |26l Example 3.6] four different ways 
to verify its expansiveness are given: (1) using irreducible unitary representations, 
(2) direct computation of its inverse in £ 1 (r,M), (3) using Allan’s local principle, 


and (4) using the geometric argument in Theorem 5.9 


Many more examples illustrating various aspects of expansiveness (or its lack) for 
polynomials in Z T are contained in 


Example 5.12 ( f26] Example 5.11]). Let f(x, y, z) = x+y+z+2 = y—g(x , z) E ZT, 
where g(x,z) = —x — z — 2. Since g(— 1,— 1) = 0, it does not quite satisfy the 
hypothesis of Theorem 5.9 However, we can directly use the violation of (2) there 
to show that otf is nonexpansive. 

Let Co = — 1. We want to find £ E § such that |<?(£, — l)g(—£, —1)| = 1. This 
amounts to solving |£ 2 — 1] = 1, and this has the four solutions ±e ±7n / 6 . Let £o = 
e 7 ™/ 6 , and consider the point v^ 0 -\ as defined in (5.2). Then the coefficients c n 
of the point Yl™=-oo c n v t, 0 l -iy n £ ker pf satisfy (5.3), and are hence alternately 
multiplied by g(£ 0 , -1) and by p(-£ 0 , -1), where |g(£ 0 , -1)| = \/2 - ^3 = 0.51764 
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and \g(—£o,~ 1)| = 1/|<7(£o>— 1)1 — 1-93185. Thus {c^^-oo is bounded, and hence 
a/ is nonexpansive. 

Note that here m(g(-, £)) = log |£ + 2|, which vanishes only at ( = —1. Hence for 
all irrational (, condition (1) of Theorem 5.9 is satisfied. It is an easy exercise to 
show that if ( Y —1 is rational, then condition (2) is also satisfied. So here the only 
values of (£,£) leading to a bounded solution {c n } of (5.3) are (±e ±7n / 6 , — 1). This 
example appears as pjJl Example 10.6], but was claimed there to be expansive. 

Example 5.13. Let f(x, y,z ) = y 2 — xy — 1 G ZT. For (£, () G § 2 let be defined 
by (5.2), and let w = X)™=_oo 2/ n - Although / is now quadratic in y, we can 

still calculate Pf(w) as before, finding that pf{w ) = 0 if and only if 

(5.7) c n+ 2 = £ C, n c n +\ + c n for all n G Z. 


Thus we need conditions on (£,£) f° r which (5.7) has a bounded solution. 
For n ^ 1 put 

(5.8) +(£, C)= J ec Lr 

Then the recurrence shows that 


1 

eC n-2 


+ +C) 


Cn+1 


for all n ^ 1, 


and there is a similar formula for n ^ — 1. 

We are therefore reduced to finding (£, £) such that the matrix-valued cocycle 
{+(£,£)} is bounded. The easiest place to look is at £ = 1, since H n (£, 1) = 
+ (£, l) n . Now + (£, 1) has eigenvalues on 8 provided that the roots of u 2 — £w—1 = 0 
are there. This happens exactly when £ = ±i. Hence if we define c n by 

for all n G Z, 


C-n 


0 

i' 

n 

'o' 

Cn+1 


i 

i 


i 


then w = YTn m=-c, a c x k y n z m G 7°°(r, C) n ker (pj), and so af is nonexpansive. 

For some values of (£, £) the growth rate of H n (£,£) can be strictly positive, for 
example (1,1). However, as we will see later, the growth rate of H n (£, £) as n —> ±oo 
is zero for almost every (£, £) £ § 2 , although this is not at all obvious. 

If g or h are allowed to vanish on § 2 , there is a completely different source of 
nonexpansive behavior. 


Example 5.14. Let f(x,y,z ) = h(x, z)y — g(x, z) G ZT, and suppose that g{x,z) 
and h(xz^ 1 , z) have a common zero (£, £) G § 2 . Consider as a point in l°°(Y , C). 
Then 

Pf{v£, c) = ■ (y~ l h*(x,z) - g*(x,z)) = v u ■ (h*{xz~ 1 ,z)y ~ 1 - g*(x,z )) 

= h(£C\ O^.C ' y _1 “ C)wf,c = °> 

so that p/ is not expansive. 

There is a simple geometric method to create examples of this situation. Start with 
two polynomials g(x,z) and ho(x,z) whose unitary varieties in § 2 do not intersect, 
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but which have the property that the unitary variety of the skewed polynomial 
ho(xz m , z) intersects that of g for sufficiently large m. An example of this form are 
described in m Example 8.5], which also contains other results about expansiveness 
in cases when at least one unitary variety is nonempty. However, this analysis leaves 
open one very interesting case. The simplest version of this question is the following. 

Problem 5.15. Let g(x,z) G Z [a; , 2 ^], and suppose there is a £ G § for which 
m (<?(•, 0) = 0 and such that g(£, £) vanishes for at least one value of £ G S. Is there 
a value of £ for which the partial sums X]j=o 1°6 C)l are bounded above for 

all to? 


Frqczek and Lemanczyk showed in [2TJ that these sums are unbounded for almost 
every £ G S. The argument of Besicovitch [5] to prove the existence of bounded sums 
makes essential use of continuity, and does not apply in this case where there are 
logarithmic singularities. 


Remark 5.16. By invoking some deep results in diophantine approximation the¬ 
ory, we can show that the second alternative in the last paragraph of the proof of 
Theorem 5.9 never occurs. For we claim that if /§£*£(£) d£ = 0, then £ must be 
an algebraic number in S. Assuming this for the moment, then a result of Gelfond 
[24] shows that for every e > 0 there is a C > 0 such that |£ n — 1| > Ce~ ne for 
every to ^ 1. Since £>^(£) is smooth, its Fourier coefficients ) decay rapidly as 
|n| -A oo, and so the formal solution &(£) = X^oo to </^(£) = &(££) — &(£), with 

b n = <t> c( n )/(C n ~ 1) f° r n 7 ^ 0, also decays rapidly, giving a continuous solution b. 
To justify our claim, write 

m n 

£f(x,C) = A(C) - AjCC)) and h(x, £) = B(£) JJ(x - n k {0), 


3 = 1 


k =1 


where A(z) and) B(z) are Laurent polynomials with integer coefficients and the A j 
and g,k are algebraic functions. The condition f s £>^(£) d£ = 0 becomes, via Jensen’s 
formula, 


^(o n mo 

|Ai(C)l>l 


B(o n ^(o 

I«(C)I>1 


which is an algebraic equation in £, so £ is algebraic. 

From this, and the preceding proof, under our assumptions that neither g nor 
h vanish anywhere on § 2 , we conclude that if f g £>^(£)d£ = 0 and £ is irrational, 
then every choice of £ will yield a nonzero point w = c n v £,( U n £ ^°°(r,C) with 

P/M = °- 

This idea was observed independently by Evgeny Verbitskiy (oral communica¬ 
tion). 


To illustrate some of the preceding ideas, we provide an informative example. 

can 


This was chosen so that the diophantine estimates mentioned in Remark 5.16 


be given an elementary and self-contained proof, rather than appealing to difficult 
general diophantine results. In addition, the constants in our analysis are effective 
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enough to rule out nonexpansive behavior at all rational £. One consequence is that 
for this algebraic T-action, nonexpansiveness cannot be detected by looking at only 
finite-dimensional representations of T. 

Example 5.17. Let g(x,z ) = a(x)c(z), where a(x) = x 2 — x — 1 and c(z) = z 12 + 
z 2 +1. It is easy to check that neither a nor c vanishes on S, so that g does not vanish 
anywhere on § 2 . Also, a(x) has roots r = (1 + \/5)/2 and a = (1 — \/5)/2 = — r -1 . 

Consider f(x, y, z) = y—g(x, z), so that here h(x, z) = 1. Then <^(£) = log |g(£, £)| 
= log |a(C)I + log |c(C) 1 7 an d define V ; c( n >£) as i n 
for g if the sequence {^(n, £) : n G Z} is bounded. 

We claim there are eight values £i,..., £s £ §, which are algebraically conjugate 
algebraic integers of degree 48, such that the nonexpansive points for g are exactly 
those of the form (£, £*.), where £ is any element of S and 1 ^ k ^ 8 . 

We start with two simple results. 


(5.6). Call (£,£) G S 2 nonexpansive 


Lemma 5.18. Suppose that £ G § is irrational, and that there are constants C > 0 
and 0 < r < 1 such that |£ n — 1| ^ Cr n for all n ^ 1. If k G C with |k| < r, then 
the function £ H > log |1 — £k| on § is a continuous coboundary for £ ; i.e., there is a 
continuous b: § —» M such that log 11 — £k| = &(££) — £>(£). 


Proof. Since |£k| < 1, the Taylor series for log(l — £ac) converges, so that 


log(l - £k) 


E 

71 = 1 


£ n K n 

n 


Let B(£) = Y^=ibnf. n - Then L?(££) — B {£) = log(l — £k.) provided that b n = 
—n n /[(( n — l)n] for all n ^ 1. The assumption on £ implies that \b n \ ^ C~ 1 (\K\/r) n , 
so that the series for B converges uniformly on §. Then &(£) = Re{£>(£)} gives the 
required coboundary. □ 


Lemma 5.19. Let p{u) G Z[«] be monic and irreducible. Suppose that p has a root 
£ G § that is irrational. Then there is a constant C > 0 such that 

(5.9) |£ n - 1| > CU{p )~ n / 2 for all n > 1, 

where M(p) > 1 is the Mahler measure of p. 

Proof. Factor p over C as p{u) = [u — ()(u — £) II y =i(n —A^), where £ is the complex 
conjugate of £. The polynomial p^ n \u) = (u — ( n )(u — £ n ) n ;= i ( u ~ A”) has integer 
coefficients, and p^ n \ 1) ^ 0, hence |p(”)(l)| ^ 1. Then using the trivial estimates 
that |A n — 1| ^ 2 if |A| ^ 1 and |A n — 1| ^ (1 — l/|A|)|A n | if |A| > 1, we obtain that 

r 

l^|pM(l)| = r _l||£n_i|n|A--l| 

3 =1 

< |£ n — l| 2 2 r H |A” — 1| 

I El > i 

«ir-ii 2 2 r { n ( 1 -in)} M(p) ”' 

I El >i 
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Hence (5.9) is valid with 


C 


2 ~ r/2 n (i- 

|Ail>l 


1 \-l/2 

M' 


□ 


Recall that a(x) = (x — t)(x — a), so that m(o) 
to find just those f € 8 for which 


logr. By Theorem 5.9, we need 


0 = [log\g(£,0\d£= /(log|o(OI+log|c(C)|)dC = logr + log|c(C)|, 

J s J s 

that is, we must solve the equation |c(f)| = t - 1 . Any such solution (£§ would also 
satisfy c(z)c(l/z) = t~ 2 , or, equivalently, satisfy 

F(z) = z 12 (c(z)c(l/z) - r~ 2 ) G Q(t)[z]. 

Here F{z) has degree 24, and has eight roots £ 8. To show these are 

algebraic integers, multiply F(z) by its Galois conjugate over Q(t), yielding the 
following polynomial 

G(z) = z 48 + 2 z 46 + 2 44 + 2z 38 + 5z 36 + 5z 34 + 2z 32 + z 28 + 5z 26 

+ 7z 24 + 5z 22 + z 20 + 2 z 16 + 5 z 14 + 5 z 12 + 2 z 10 + z 4 + 2z 2 + 1, 


whose irreducibility is confirmed by Mathematica. Hence the are conjugate alge¬ 
braic integers of degree 48 as claimed. 

Now G has 10 roots outside the unit circle, whose product is M(G) = 1.90296. 
Theny M (G) = 1.37948 < r, which plays a crucial role in dealing with rational f. 

the only irrational (j we need to consider are the eight By 
there is a constant C > 0 such that \(£ — 1| > Cr n , where r = 

by Lemma 


By Theorem |5.1 
Lemma 


5.19 


_-i 


< r. 


< 1. Since r " = \a 
coboundaries b± and so that 

log 11 — T _1 f| = &l(£Cfc) - &l(0 


5.18 


we can find continuous 


and log |f - a\ = & 2 (f00 - b 2 (f). 


Hence 

V’CfcCO = lo sl(£ “ r)(f -<r)c(Ck)| = logll-r^fl + log |f- cr| 
is also a coboundary. Thus (f, (k) is nonexpansive for every f £ S. This is an example 


of the algebraic phenomenon discussed in Remark 5.16 


To complete our analysis, we turn to the rational case, say f = oj, a primitive n-th 
root of unity. The idea of the following argument is that is to show that there is a 
large enough No such that for all n ^ No, the variation of the n-periodic function 
FI y=o a (f w,J ') is small compared to |c(w)|. The estimates are sharp enough to obtain 
the bound No = 143, and the remaining cases n < 143 can be checked by hand. 

First observe that 

n— 1 n— 1 ^ a 7i—l 


HMV 


-i 


T 


3 =0 


fud — T 


- *) = (—1)’ 


}=n 

3=0 

= (-f n )(l-T- n f n )(l-a n r n ). 


no 

3=0 


— T 


.-1 


f u;- 7 ) (f uji — a) 
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Since |log |1 — ac|| ^ 2\n\ for all k E C with |k| ^ t 1 , it follows that 

n— 1 

(5.10) login^Jr- 1 ! ^ 4 t _ti 

3 =0 

for all £ G S and all n ^ 1. Recalling that c(Cfc) = t _ 1 , we obtain that 
n—1 n—1 


iog|n 

J=0 


Thus, if 
(5.11) 


= lo g|n a (& 3 )r 1 +log|[c(w)/c(Cfc)] r 

i=o 

|nlog |c(w)r| | >5 T~ n 


then we must have ^" = q ^(^w- 7 ) / 0 for & H £ £ §• 


To obtain a reasonable bound for Nq so that (5.11) holds for all n ^ Nq, we need 
to make a more careful estimate in the proof of Lemma 5.19 for the polynomial 
G(z). Here G(z) has ten roots Ai,..., Aio outside the unit circle. Thus besides these 
and C and (, there are 36 roots of G on or inside the unit circle. The estimate in the 
proof of Lemma 5.19 can be refined as 

10 10 1 

i < Kfc - ip • 2 36 n i a? - ii =Kk - ii 2 • 2 36 m(g) m n|i - j 

j = 1 i =1 


. ■ n \ has a maximum of about 37.94 at n = 6. 


oj + ■ ■ ■ + u n 1 ), it follows that 


It is easy to check that nj=i i 1 - a 
H ence 

IC _ 1 | ^ 2 ^ m u { G )~ n/2 for a11 n > 1 

Since Q - 1 = Q - d* = (Ck - w)(C ' 

Verifying (5.11) breaks into two cases, depending on whether or not t o is close to 
some Cfc- Let eo = 0.01. It is an exercise in calculus to show that if |w — Cfc| > eo 
for every k, then [log |c(w)t| | ^ eo, while if |e 27r “ — Ck\ < eo f° r some k, then the 
derivative of log |c(e 27ns )r| has absolute value ^ 1. A glance at Figure [I] should make 
clear the meaning of these statements. 

In the first case, the inequality (5.11) is satisfied if ne o > 5r~ n , which is true for 
all n ^ 8. 

In the second case, using the lower bound on the absolute value of the derivative, 
|log \c(lu)t\ | = |log |c(w)| — log |c(Cfc)| | 

Since M (G) 1 / 2 < r, the last term is eventually greater than 5 r~ n , and in fact this 
holds for all n ^ 143. One can then check by hand that that (5.11) holds for all 
n < 143, completing our analysis of this example. 
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Figure 1. Graph of log |c(e 27r “)r 


It is sometimes useful to make a change of variables to transform a polynomial 
into a form that is easier to analyze (see for example }4~6j (3-6)]). Let A be a 
countable discrete group, and aut(A) denote the group of automorphisms of A. If 
<h E aut(A), then $ will act on various objects associated with A. For example, if 
/ = 'Esftd e ZA, then $/ = and so $(/<?) = $(/)$(s) and $(/*) = 

$(/)*. Analogous formulae hold for T A , £ 1 (A,M), and ^°°(A,M). If a, is an action 
of A, there is a new A-action a® defined by (ot^Y = 


Lemma 5.20. Let $ E aut(A) and f E ZA. Then induces a continuous group 
isomorphism <f>: Xf —> X$f intertwining the A-actions aj and a®, so that (A!/,«/) 
and (X$f,aJ) are topologically conjugate A-actions. 


Proof. If t E T a , then t E X f iff t ■ f* = 0 iff 0 = $(t • /*) = $(t) • $(/)* iff 
<h(f) E X$f, so that <h induces the required isomorphism. Since <f>(<5 • t) = $(<5) • t, 
we see that intertwines a j and aj. □ 


Remark 5.21. It is important to emphasize what Lemma 5.20 does not say. Al¬ 
though a® and / are both A-actions on Xj> j , there is no obvious relation between 
them, even if A is commutative. For example, if A = Z = (it), /(it) = it 2 — u — 1, and 


<h(u) = u i , then (X$f,a$f) is conjugate to the Z-action of A = 


0 1 
1 -1 


on T 2 


while (X$f, aj) is conjugate to the Z action of A~ 1 on T 2 . But A and A^ 1 do not 
even have the same eigenvalues, so cannot give algebraically conjugate Z-actions. 

However, certain dynamical properties are clearly shared between af and a$f, 
for example ergodicity, mixing, and expansiveness. 


Automorphisms of T have an explicit description. 

Lemma 5.22. Every automorphism ofT is uniquely determined by integers a, b, c, 
d, r, and s with ad — be = ±1, and is given by 4>(.r) = x a y b z r , 3>(y) = x c y d z s , and 
_2 ad—be 
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Proof. Clearly $ induces an automorphism of T/Z = Z 2 , hence ad — be = ±1. The 
condition &(yx) = <&{xyz) shows that $( 2 :) = z ad ~ bc . These necessary conditions 
are easily checked to also be sufficient. □ 


An analysis of expansiveness for nonprincipal actions has been carried out by 
Chung and Li [12]. Let F E Z T kxk be a square matrix over ZT. Then ZT fc /ZT fc F 
is a left ZT-module, whose dual gives an algebraic action chf on Xp. An argument 
similar to the proof of (3) implies (1) in Theorem 5.1 shows that if F has an inverse 
in ^(r,M) fcxfc , then <%f is expansive on Xp- The converse is also true, and leads to 
a description of all expansive T-actions. 


Theorem 5.23 ( |12l Thm. 3.1]). Let F E Z T kxk and uf be the associated algebraic 
r -action on Xp- Then cuf is expansive if and only if F is invertible in ^(T, M.) kxk . 
Moreover, every expansive T-action is isomorphic to the restriction of such an cxf 
to a closed aF-invariant subgroup of Xp- 


Example 5.24. Let F = ^ 

y 2 

for the inverse, one arrives at 


E ZT 2x2 . By simply formally solving the equations 


F~ l = 


2(4 — xy) 1 —x(4 — yx) 1 
~y( 4 - xyY 1 2(4 - yx)- 1 

where the inverses appearing in the entries are all in t' 1 (r,I 


by lopsidedness. 


Obviously an algorithm for invertibility of square matrices would immediately 
answer Problem |5.3| But if the answer to the latter is affirmative, would this provide 
an algorithm to decide invertibility of square matrices? 


Problem 5.25. Suppose there is an algorithm which decides whether or not an 
element in ZT has an inverse in £ 1 (T,M). Is there then an algorithm that decides, 
given F E ZT fcxfc , whether or not F has a inverse with entries in £ 1 (T,M)? 

If a is an expansive algebraic A-action on X, and Y is a closed a-invariant 
subgroup, then clearly the restriction of a to Y is also expansive. However, whether 
the quotient action a x /y on X/Y is expansive is much more difficult. When A = Z d , 
expansiveness of the quotient is always true ([601 Thm. 3.11]), but the proof uses 
commutative algebra and is not dynamical. Chung and Li conjecture [12] that for 
nilpotent groups A, quotients of expansive actions are always expansive. Even for 
the Heisenberg group this is not known. 


Problem 5.26. If a is an expansive action of T on a compact abelian group X, 
and if Y is a closed a-invariant subgroup of X, then must the quotient action of a 
on X/Y be expansive? 


6 . Homoclinic points 

Let A be a countable discrete group and a an algebraic A-action on a compact 
abelian group X. An element t E X is called homoclinic for a, or simply homoclinic , 
if a s (t) —> Ox as 6 —> 00 . The set of homoclinic points forms a subgroup of X called 







SURVEY OF HEISENBERG ACTIONS 


25 


the homoclinic group of a. The established notation in the literature for this group 
is A a (X). It will always be clear from context (and a slight font change) what A 
(or A) refers to. 

Homoclinic points are an important technical device for localizing the behavior 
of points in the group. For example, they are used to construct periodic points, to 
prove a strong orbit tracing property called specification, and to estimate entropy. 
They are also a natural starting point for constructing symbolic covers of algebraic 
actions. 

For A = Z rf , many properties of homoclinic groups were studied in detail in [23], 
especially for principal actions. Let us briefly describe some of the main results there, 
with a view to extensions to T. 

For / G ZZ^ = Z [uf, ..., u±], define the complex variety of / to be 
V(/) = {(*, ■ ■ •, z d ) G (C x ) d : /(*, ...,z d ) = 0}, 
where C x = C\ {0}, and the unitary variety of / to be 


U(/) = {(zi,. • • > Zd) G V(/) : |2i| = • • • = \z d \ = 1}. 


Then by Theorem 5.1 and Wiener’s theorem, otf is expansive if and only if U (/) = 0. 
In this case, let w A = (/*) _1 G ^ 1 (Z d ). As before, let /3: £°°(A,M) -» T A be given 
by (/ 3w)s = ws (mod 1), which clearly commutes with the left A-actions. Put t A = 
(3(w A ). Since Pf{t A ) = fd(pf{w A )) = /3(w-f*) = /3(1) = 0, we see that t A G Xf, and is 
also homoclinic. Furthermore, t A is fundamental, in the sense that every homoclinic 
point is a finite integral combination of translates of f A (cf. [431 Lemma 4.5]). In this 
case all homoclinic points decay rapidly enough to have summable coordinates. 

In order to describe homoclinic points of principal A-actions ap, we first “lin¬ 


earize 


Xf as follows. Put 


Wf = P~ l {X f ) = {w G £°°(A,R): p f (w) g£°°(A,Z)}. 


Suppose now that / G ZA is expansive, and define w A = (/*) _1 G ^ 1 (A,M). Then 
pj is invertible on £°°(A,M), and Wf = pj 1 (£°°(A, Z))), where pf 1 (u) = u ■ w A for 
every u G £°°(A,Z). 


Proposition 6.1 ([TT, Props. 4.2, 4.3]). Let A be a countable discrete group, and 
f G ZA be expansive, so that f is invertible in ^ 1 (A,M). Put w A = (/*) -1 and 
let 7r: l°°( A,Z) -A Xf be defined as ir(u) = j3{u ■ w A ), where f3 is reduction of 
coordinates (mod 1). Then: 

(1) 7r: £°°(A,Z) — > Xf is surjective, and in fact the restriction of ir to the set of 
those u with ||u||oo ^ II/111 Is also surjective; 

(2) ker tt = p f (£°°(A, Z)) ; 

(3) 7r commutes with the relevant left A-actions; and 

(4) 7r is continuous in the weak* topology on closed, bounded subsets o/^°°(A, Z). 

Proof. Suppose that t G Xf. There is a unique lift t G ^°°(A,M) with (3(t) = t 
and ts G [0, 1) for all 5 £ A. Then /3(p/(t)) = p/(/3(t)) = Pf(t) = 0 in Xf, hence 
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Pf(t) E £°°(A,Z), and in fact ||p/(/)||oo ^ ll/lli- Furthermore 

f* ■ wA ) (/*) _1 ) = t. 

This proves (1), and the remaining parts are routine verifications. □ 

If / E ZA is expansive, let t A = /3(w A ) and call t A the fundamental homoclinic 
point of aj. This name is justified by the following. 

Proposition 6 . 2 . Let A be a countable discrete group, and f E ZA be expansive. 
Put w A = (/*) _1 E £ 1 (A,M) and t A = f3(w A ) E A af (Xf). Then every element of 
A af (Xf ) is a finite integral combination of left translates of t A . 

Proof. Suppose that t E A af (Xf), and lift t to t E £°°(A,M) as in the proof of 
Proposition [ffilj Then pf(t) E £°°(A,Z), and since tg —> 0 as <5 —> oo, the coordinates 
of Pf(t) must vanish outside of a finite subset of A, i.e., Pf(t) = g E ZA. Then 
t = tt( pf(t)) = 7 r(g) = (3(g ■ w A ) = g ■ t A has the required form. □ 

Next we show that expansive principal actions have a very useful orbit tracing 
property called specification. 

Proposition 6.3 ([IT], Prop. 4.4]). Let A be a countable discrete group, and f E ZA 
be expansive. Then for every e > 0 there is a finite subset K e of A such that if Tj 
and F'2 are arbitrary subsets of A with K e F\ n K f F‘2 = 0 and if t W and t ^ are 
arbitrary points in Xf, then we can find t E Xf such that dj(t s ,t^) < e for every 
5 E Fi, for i = 1,2. 

Sketch of proof. Let e > 0. The set K e is chosen so that 1^5 I < e /II/111- Lift 

each fL) to ?*), anc i then truncate each pf (?*)) to a having support in K e F{. It 
is then easy to verify that t = 7r (pfimP) + pf(m 2 >)) as the required properties (see 
HU Prop. 4.4] for details). □ 

A point t E Xf with A (tg, 0) < oo is called summable. Let A^ (Xf) denote 
the group of all summable homoclinic points for af. Summability is crucial in using 
homoclinic points for dynamical purposes. 

Example 6 . 4 . Let f(u\, U 2 ) = 3 — u 1 — uf l — u 2 — uf 1 E 1L[uf ,«/]. It is shown in 
jl3 . Example 7.3] that A af (Xf) is uncountable (indeed, the Fourier series of every 
smooth density on U(/) decays to 0 at infinity, and so gives a homoclinic point), but 
A^ f (Xf) = {0}. Despite their large number, the nonsummable homoclinic points 
here are essentially useless. 

Summable homoclinic points may still exist for nonexpansive actions. For exam¬ 
ple, consider f(ui,v, 2 ) = 2 — u± — U 2 - The formal inverse w of f* via geometric 
series is well-defined and has coordinates decaying to 0 at infinity, so that /3(w) is 
homoclinic, but the decay is so slow that w is not summable (see |43L Example 7.2]). 
Define a function F : T 2 —>■ C by putting F(s\,S 2 ) = f*(e 2ms 1 ,e 2mS2 ). Then 1/F 
is integrable on T 2 , and w is just the Fourier transform of 1/F. Now 1/F has a 
singularity at (0,0), and we can try to cancel this by multiplying it by a sufficiently 
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high power N of another polynomial G(si,S 2 ) = g(e 2msi , e 2mS2 ) that also vanishes 
at (0, 0) so that G N /F has absolutely convergent Fourier series, resulting in a sum- 
mable homoclinic point g N ■w = g N / f *. For this example, taking g(ui,U 2 ) = u\ — 1, 
a detailed analysis in [33, §5] shows that N = 3 is the smallest power such that 
G n /F has absolutely convergent Fourier series, providing a summable homoclinic 
point for a.f. 

This “multiplier method” can be generalized to all / G Z[uf ,..., u^] provided 
that the dimension of U(/) C E> d is at most d—2. More precisely, with this condition, 
there is another polynomial g G Z[uf, ..., u^], not a multiple of /, such that U(/) C 
U(g). The corresponding quotient G N /F has absolutely convergent Fourier series for 
sufficiently large N |45j . and hence aj has summable homoclinic points. However, 
if dim U(/) = d — 1, this method fails, and in fact there are no nonzero summable 
homoclinic points [ 351 Thm. 3.2]. 

Let us turn to considering homoclinic points for principal actions of T. If / G Zr 
is expansive, we have already seen how to describe A Qf (Xf), and that this agrees 
with 

Consider f(x, y, z) = 2 — x — y G ZT. If uj = e 2m//3 , then / is in the kernel of the 
algebra homomorphism ^{Y, C) —> C given by x i-A uj, y >-a uj 2 , and z i—1. Hence / 
is not expansive. 

However, it is shown in m that the formal inverse of / can be smoothed by using 
the multiplier (z — l) 2 to create a summable homoclinic point for aj. The proof 
uses highly nontrivial combinatorial arguments, starting with the noncommutative 
expansion 


(x + y) n 


n 


E 



x k y’‘~ k , 


where 



k 


n 


Z n ~j - 1 

zi +l - 1' 


If f(x, y, z) = 4 — x — x~ l — y — y _1 the authors of [26] state that they shown that 
the multiplier (z— l) 12 results in a summable homoclinic point, and conjecture that 
(z — l) 2 actually suffices. 

For more complicated nonexpansive polynomials in ZT, it is not at all clear what 
could substitute for the dimension condition on the unitary variety in the commu¬ 
tative case. 


Problem 6.5. For / G ZT, determine explicitly both A af (Xf) and A^ f (Xf). 

Anticipating the entropy material from the next section, we remark that Chung 
and Li [12], Thm. 1.1], generalizing earlier work for Z d in [33], showed that A af (Xf) ^ 
{0} if and only if aj has positive entropy, and that A af (Xf ) is dense in Xf if and 
only if a/ has completely positive entropy. 

For expansive A-actions a/, Proposition |6.1[ 1) gives a continuous, equivariant, 
and surjective map it from the full A-shift with symbols {— ||/||i, — ||/||i+l,...,||/||i} 
to Xf, which allows us to view this shift space as a symbolic cover of Xf. In 1992 
Anatoly Vershik showed [68] that for certain hyperbolic toral automorphisms, this 
symbolic cover could be pruned to a shift of finite type for which the covering map 
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7T is one-to-one almost everywhere. This provided an arithmetic approach to con¬ 
structing Markov partitions, which were originally found geometrically by Adler and 
Weiss, and are one of the main motivations for symbolic dynamics. Vershik’s arith¬ 
metic construction was further investigated in [63], [Mj> [36], and [62]. Einsiedler 
and the second author [20] considered the problem of extending this idea to obtain 
symbolic representations of algebraic Z d -actions, and gave an example of an alge¬ 
braic Z 2 -action for which the symbolic cover could be pruned to a shift of finite 
type to obtain a map that is one-to-one almost everywhere, but the proof involved 
a complicated percolation argument. Even for Heisenberg actions virtually nothing 
is known about the existence of good symbolic covers. 

Problem 6.6. Find general sufficient conditions on an expansive / E ZT so that 
the symbolic cover from Proposition |6.1| (1) can be pruned to one that is (a) of finite 
type or at least sofic, (b) of equal entropy, or (c) one-to-one almost everywhere. 


7. Entropy of Algebraic Actions 


We give here several equivalent definitions of the (topological) entropy of an 
algebraic action, sketch some background material on von Neumann algebras, and 
then describe recent results relating entropy to Fuglede-Kadison determinants. 

Let A be a countable discrete group. For finite subsets F , I\ C A, define FK = 
{50 : 6 E F,0 E K}. For what follows to make sense, we require that A be amenable , 
namely that there is a sequence {F n : n ^ 1} of finite subsets of A such that for 
every finite subset K of A we have that 


Fn A F n K I 
\F n \ 


as n —> oo. 


Such a sequence is called a right-F0lner sequence. 

Suppose that a is an algebraic A-action on a compact abelian group X. We 
assume there is a translation-invariant metric d on A, and let p, denote normalized 
Haar measure on X. 

As before, we abbreviate the (left) a-action of A on X by using 5 ■ t for a s (t). 
Then A acts on subsets E (Z X by 6 ■ E = {5 ■ t : t E E}. Although this differs from 
the traditional action of transformations on subsets using inverse images, this seems 
better suited to our purposes, since all a s are invertible, and its use is consistent 
with the action of A on functions on A: if \E is the indicator function of E, then 
$ -XE = XE° 5' 1 = XS-E- 

To define topological entropy, we consider open covers It of X. If Hi,..., U n are 
open covers, define their span as Vj=i Uj = {U\ H • • • C\U n : Uj E Uj for 1 ^ j ^ n\. 
If II is an open cover and F is a finite subset of A, let 'll t = VdeF ^ ‘ where 
5 ■ U = {5 ■ U : U E 'll}. For an open cover It let N(lt) denote the cardinality of the 
open subcover with fewest elements, which is finite by compactness. It is easy to 
check that N ('ll V V) ^ N(lt)N(V). We define the open cover entropy of a to be 


hcov(a) = sup limsup —— log N(U Fn ) 

U n —>00 | in | 


(7.1) 
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where the supremum is taken over all open covers of X. 

Recall the elementary fact that if {a n : n ^ 1} is a sequence of nonnegative reals 
with a mFn ^ a m + a n , then a n /n converges to a limit as n —> oo, and this limit 
equals infi^ n<0O a n /n. Hence for A = Z and F n = {0,1,..., n — 1}, it follows that 
the limsup in (7.1) is actually a limit. There is a general version of this argument 
valid for amenable groups, due to Lindenstrauss and Weiss. 


Proposition 7.1 ([371 Thm. 6.1]). Suppose that 4>(F) is a real-valued function 
defined for all nonempty finite subsets F of A, satisfying: 

(1) 0 ^ 4>(F) < oo, 

(2) ifF' C F, then fi(F') ^ fi(F), 

(3) 4>(5F) = 4>(F) for all 5 £ A, and 

(4) fi(F U F') ^ fi{F) + fi(F') if F n F' = 0 . 

Then for every right-F0lner sequence {F n } the numbers fi(F n )/\F n \ converge to a 
finite limit, and this limit is independent of the choice of right-Fglner sequence. 


Roughly speaking, this fact is proved by showing that if K is a large finite subset 
of A and e is small, then any F with \F AFK\/\F\ < e can be almost exactly tiled by 
left translates of F n s of various sizes. Then subadditivity and translation-invariance 
of show that fi{F)/\F\ is bounded above, within a small error, by inf n fi(F ri )/\F n \. 

Fix an open cover U of X, and put fi(F) = log 14(11^) for every nonempty finite 
subset F of A. Since each a s is a homeomorphism of X, it follows that 

<t>(6F) = \ogU(\J(86)-U) =logN(V (\J 9 • If)) = log N ( \J 9 ■ ll) = fi(F). 

eoF 9eF 8£F 

Conditions (1), (2), and (4) in Proposition |7.1| are trivially satisfied for this f>. Hence 
for every open cover U, the limsup in ( |7.1[ ) is a limit, and this limit does not depend 
on the choice of right Fplner sequence {F n }. 

The open cover definition of topological entropy is due to Adler, Konheim, and 
McAndrew jTj. Bowen |S] introduced equivalent definitions that are better suited for 
many purposes, which we now describe. 

If F is a finite subset of A and e > 0, a subset E C A is called (F, e )-spanning 
if for every t £ X there is a u £ E such that d(<5 -1 • t, (W 1 • u) < e for every 5 £ F. 
Dually, a set E C X is called (F, e )-separated if for distinct elements t,u £ E there 
is a 5 £ F such that d{5~ 1 ■ t , 5 -1 • u) ^ e. Let rp(e) denote the smallest cardinality 
of any ( F , e)-spanning set, and sf{F , e) be largest cardinality of any (F, e)-separated 
set. Put 

hspan(a) = lim limsup log r Fn (e), and h sep (a) = lim limsup —logs^e). 
n—foo \-k i n\ e ^-0 n—>• oo \^n\ 

If U e denotes the open cover of X by e-balls, the elementary inequalities 
N(ltf) ^ r F (e) ^ s F (e) ^ N(llf /2 ) 

show that h cov (a) = h span (a) = h sep (a), and so all three are independent of choice 
of right Fplner sequence. 






30 


DOUGLAS LIND AND KLAUS SCHMIDT 


One more variant of the entropy definition, using volume decrease, is also useful. 
Let B e = {t E X : d(t, 0) < e}, and for finite F C A put B[ = ^ Define 

hvoi(«) = linr limsup ———log /i(B^ n ). 
e ~' > 0 n —>oo | F n | 

If E is (F, e)-spanning, then X = [j t&E (t + Bf), so that 1 ^ \E\[i(Bf), and hence 
hvoi( a ) ^ hspan(o)- If E is (F, e)-separated, then the sets {t + B ^ 2 ) : t E E} are 
disjoint, so that \E\p(B^ 2 ) ^ 1, proving that h sep (a;) ^ h vo i(a;). Thus all these 
notions of entropy coincide, and we let h(a) denote their common value. We remark 
that these are also equal to the measure theoretic entropy of a with respect to Haar 
measure, but we will not be using this fact. Deninger’s paper [16] has complete 
proofs of these facts, and also that the lim sup’s in these definitions can be replaced 
by lim inf’s without affecting the results. 

If E aut(A) and {F n } is a right Fplner sequence, then clearly so is {<h(F n )}. It 
follows that h(a$/) = h(a/), i.e., entropy is invariant under a change of variables. 

Suppose that a is an algebraic A-action on X, and that Y is a closed A-invariant 
subgroup of X. Let ay denote the restriction of a to Y, and ax/y be the quotient 
action on X/Y. An important property of entropy is that it adds over the exact 
sequence 0 —> Y — > X -A X/Y -A- 0. 

Theorem 7.2 (The Addition Formula, [591 Cor. 6.3]). Let A be an amenable group, 
let a be an algebraic A-action on X, and suppose that Y is a closed, A-invariant 
subgroup of X. Then h(a) = h(ay) + h (a x /y)- 

The Addition Formula has a long history. The basic approach is to take a Borel 
cross-section to the quotient map X —> X/Y , and regard a as a skew product 
with base action oix/y and fiber actions that are affine maps of Y with the same 
automorphism part ay but with different translations. The idea is then to show that 
the translation parts of these affine maps, being isometries, do not affect entropy. 
The case A = Z was proved by Bowen [8j, and the case A = Z d is handled in 
[36 . Appendix B] using arguments due originally to Thomas [67]. Fiber entropy for 
amenable actions was dealt with in [69]. There is a serious difficulty in generalizing 
these ideas to noncommutative A, namely the lack of a scaling argument used to 
eliminate a universal constant due to overlaps of open sets in a cover. However, 
machinery developed by Ollagnier [53] handles this issue, and this was used by Li 
to give the most general result cited above. 

When A = Z d there are explicit formulas for entropy. First consider the case 
A = Z. Without loss of generality, we can assume that f(u) E Z[n =t: ] has the 
form /(it) = c n u n + •••ciit + cq with c n co 0. Factor /(it) over C as /(it) = 
c n n?=i(« ~ Aj). Then Yuzvinskii [7H [72] showed that 


h («/) = log |cn| + ^2 log+ \\j\ = m(/). 

3 = 1 


(7.2) 
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An interpretation of (7.2) from [32] shows that term Y'j=i log + |A?| is due to geo¬ 
metric expansion, while the term log \c n \ is due to p-adic expansions for those primes 
p dividing c n , an adelic viewpoint that has been useful in other contexts as well. 


Mahler measure is defined for polynomials / £ Z[uy, ... ,uj ] = Rd by the for¬ 
mulas 

m (/)= [ log |/|= I' ... f 1 log \f{e 2nisi ,..., e 2niSd )\ ds\ ... ds d , 


and M(/) = exp(m(/)) [51]. One of the main results in [36] is that for nonzero 
/ £ Rd we have that h(aj) = m(/). With this information, entropy for arbitrary 
algebraic Z d -actions can be easily found. Let a be an ideal in Rd that is not principal. 
A simple argument [36’, Thm. 4.2] shows that h (aji d / a ) = 0. Any finitely generated 
iO-module M has a prime filtration 0 = Mq C M\ C • • • C M r with Mj/Mj-i = 
Rd/pj, where the pj are prime ideals in Rd- Then the Addition Formula shows that 
h (ocm) = h(a_R d / Pl ) + • • • + h(a_R d / Pr ), and each summand can be computed from our 
preceding remarks. 

To conclude this discussion of the A = Z d case, we point out that there is a 
complete characterization for which principal actions have zero entropy. Recall the 
definition of generalized cyclotomic polynomial from [J3J 


Proposition 7.3 ([9U651L Let f £ Z[uf ,..., u^ 1 ]. Then h (a f) = 0 if and only if f 
is a product of generalized cyclotomic polynomials times a monomial or its negative. 


This result was originally proved by Boyd [9] using deep results of Schinzel, but 
was later given a simpler and more geometric proof by Smyth [65j. 

Turning now to noncommutative A, we sketch some background material on re¬ 
lated von Neumann algebras. The functional analysis used can be found, for example, 
hr [IU Chaps. VII, VIII]. Let 

£ 2 (A, C) = |u; = ^2 w sfi '■ W S £ C and ||ie||| := \ws\ 2 < oo|, 

Se A <5eA 

which is a complex Hilbert space with the standard inner product {Ys wsS , v 8$) 
= Ys w svs- As in the case of ^(AjC), there is a left-action of A on ^ 2 (A,C) given 

by ° ■ (E«5 w & 5 ) = T,s w t> 05 ■ 

The group von Neumann algebra NA of A consists of all those bounded linear 
operators T £ 23(f 2 (A, C)) commuting with the left A-action, i.e., T(6-w) = S-T(w). 
There is a natural inclusion of CA into NA given by / —> pf, where as before pf(w) = 
w • f*. In addition, there is a faithful normalized trace function tr^A : NA -A C 
given by tr^-A(T) = (T(1a),1a)- This means that tr^A is linear, tr^-A(l) = 1, 
trw a(TT*) > 0 for every T / 0, and tr^A (ST) = tr^A (TS). 

Using this trace, Fuglede and Kadison [22] defined a determinant function on NA 
as follows. Let T £ NA. Then TT* ^ 0, so the spectral measure v of the self-adjoint 
operator TT* is supported on [0, oo), in fact on [0, ||TT*||]. Using the functional 
calculus for 23 (t? 2 (A, C)), we can form the operator log(TT*) = log t dv(t ), where 
the lower limit 0 + indicates that we ignore any point mass at 0 that v may have. 
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We then define 


det^A T = exp ^ tr WA (log(XT*)) 


This Fuglede-Kadison determinant has the following very useful properties (see 
§3.2] for details): 


• det^AT* = detj^A T, 

• if T > 0 in AfA, then det^^T = exp(trj^A logT), 

• if 0 ^ S ^ T in AfA, then det^A*? ^ detjj&T, 

• det^A ST = (det^A<S')(detNA7 1 )- 


We remark that multiplicativity of det^A is not obvious, essentially being a conse¬ 
quence of the Campbell-Baker-Hausdorff formula and vanishing of trace on commu¬ 
tators, although for technical reasons a complex variables approach is more efficient. 


Example 7.4. Let A = Z rf , and write elements of Z rf as n = (m, ..., rid). The 
Fourier transform identifies £ 2 (Z d ,C) with T d ,C), with n being identified with 
the function y n , where % n (s) = exp[27ri(n • s)] for s E T d . Any bounded linear 
operator T on £ 2 {Z d ,C) commuting with the Z rf -action must have the form of con¬ 
volution with some element v E £ 2 (Z d , C). Hence the Fourier transform V of v must 
give a bounded linear operator on L 2 (T d ) via pointwise multiplication, and this 
forces V E L°°(T d ,C). Conversely, every V E L°°(T d ,C) corresponds to an element 
of AfZ rf . This identihes NZ d with L°°(T d , C). Under this identification, 

t r wz d (V) = / V(s)ds and det WZ d(U) = exp 

JT d 

For / E ZZ rf , we observed that pf E NZ rf , and this corresponds to multiplication 
by f(e ~ 2msi ,..., e~ 2mSd ). Hence in this case detxz d / = M(/) and so logdet^ Z d/ = 

m (/) = h(a/). 


l J T d 


log |U(s)| ds 


Indeed, it was the equality of Mahler measure, entropy, and the Fuglede-Kadison 
determinant in Luck’s book |48l Example 3.13] that originally inspired Deninger to 
investigate whether this phenomenon extended to more general groups. He was able 
to show in 020 that with some conditions it did. Further work HZ], 133 extended 
the generality, culminating in the comprehensive results of Li and Thom m- 
To describe their work, recall that pf is a bounded linear operator on £ 2 (A,C). 
More generally, if F E ZA kxl , then there is a bounded linear operator pp : £ 2 (A, C) k 
—> £ 2 (A,C) 1 given by right multiplication by F*, where {F*)ij = ( Fjj)*. There is 
an extension of det^A to such F (see jTTJ §2.1]) for details. 


Theorem 7.5 (fHJ Thm. 1.2]). Let A be a countable discrete amenable group, 
and let f E ZA. Suppose that pf. £ 2 (A,C) —> ^ 2 (A,C) is injective. Then h (atf) = 
logdetxA/• More generally, if F E ZA kxl and if pp\ £ 2 {A,C) k -A £ 2 (A,C) 1 is 
injective, then h(aqr) ^ logdet^AT. If k = l, then h(a F ) = h(ap«) = logdet^AE. 

In particular, h(a/) = h(a/*). This is a highly nontrivial fact, since there is no 
direct connection between a / and af*. 
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The computation, or even estimation, of the values of Fuglede-Kadison determi¬ 
nants is not easy. In the next two sections we will explicitly calculate entropy for 
certain principal actions of the Heisenberg group. 

As pointed out by Deninger m , there are examples of lopsided polynomials / 
for which det^ a/ can be computed by a rapidly converging series. 

Example 7.6. Let f(x,y,z ) = 5 — x —x^ 1 —y —y _1 G ZT. Write / = 5(1 — g), where 
g = |(x + x ~ 1 + y + y _1 ). It is easy to see [§J Lemma 2.7] that the spectrum of g, 
considered as an element in [NT, is contained in [—4/5,4/5]. Hence we can apply the 
functional calculus to compute log / via the power series for log(l — t), yielding 

„n 

log / = log 5 + log(l — g) = log5-V—. 

“ n 

n= 1 


Now trjsfr(y n ) is the value of the constant term of g n . If r r (n) denotes the number 
of words over S = {x, x -1 , y, y -1 } of length n whose product is 1, then clearly 
tr^r(y n ) = 5 _n r r (n). In any word over S with product 1, the number of x and 
x _1 must be equal and similarly with y and y^ 1 , so that r r (n) = 0 for n odd. The 
numbers r r (2?r) grow rapidly: 


r r( 2„) = 4 “( 4 5 



(see [29], although the result stated there is off by a factor of 2). We thank David 
Wilson for providing us a short Mathematica program that computes r r (2n) up to 
r r (60), which is a 33 digit number. Hence 


30 

ti'Nr log / = log 5 - ^ 

71—1 


r r (2n) 

(2ra)5 2n 


\^ r v (2n) 
(2n)5 2n 


Using the trivial estimate r r (2n) ^ 4 2n , the last sum has value less than 10 '. The 
remaining part therefore gives the value for h(aj) = tr^rlog/ — 1.514708, correct 
to six decimal places. 

We remark that 5 g = x + x _1 + y + y _1 , considered as an operator in NT, 
has been studied intensively, and is closely related to Kac’s famous Ten Martini 
Problem. Indeed, the image of 5y in the rotation algebra factor Ag of NT is Harper’s 
operator Hg (cf. [6]). Kac conjectured that for every irrational 8 the spectrum of Hg 
is a Cantor set of zero Lebesgue measure. This conjecture was recently confirmed 
by deep work of Avila. 


Remark 7.7. The calculations in the previous example can be carried out just as 
well in any group A containing two elements x and y. The only change is that the 
number r^(n) of words over S = {x, x , y, y -1 } whose product is 1 will be different, 
depending on A. For comparison with the example, we work this out for A = Z 2 
with commuting generators x,y, and for A = F 2 , the free group with generators 
x,y. 
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Recalling that / = 5(1 — g), let us define 

L(f, A) :=log5-f;^ 
z ' n 
n= 1 


log 5 - ^ 

n —1 


TA(n) 

n ■ 5 n 


The preceding example shows that L(f,T) = 1.514708. 

For A = Z 2 , we are computing entropy for / considered as a polynomial in the 
commuting variables x, y , and this is given by Mahler measure to be 

L(f, Z 2 ) = f f log |5 — 2 cos(27rs) — 2 cos(27ri)| dsdf = 1.507982 . 

Jo Jo 

Observe that any word in S' C T whose product is 1 abelianizes to one in Z 2 , and 
so r r (n) ^ r zp{ n )i which is reflected in the inequality L(f,T) ^ L(f, Z 2 ). 

The case A = F 2 is more interesting. Here any word in the generators x, y whose 
product is 1 must also give a word in any group A containing x,y with product 1, 
so that ?’p 2 (n) ^ r/±(n) for all groups A. Hence L(f, F 2 ) ^ L(f, A), so that L(f, F 2 ) 
gives a universal upper bound. 

To compute L(f, F 2 ), start with the generating function for rF 2 (2n), which by 
[131.9] is known to be 

00 « 

G(t) = Y r F J2n)t n = - . = 1 + 4 1 + 281 2 + 2321 3 + 2092t 4 + ... . 

^ 2 1 + 2V1 - 12 1 

n — I v 


Letting 


H{t) = f ^ -- du, 

Jo 


u 


then a calculation with Mathematica shows that 

L(/,F 2 ) = log5- Ih(5~ 2 ) = log [4(35+ 13\/l3)l = 1.514787 

2 L lo 

Indeed L(/, F 2 ) > L(f,T), but only in the fifth decimal place. 


We remark that Lewis Bowen [7] has extended a notion of entropy to actions 
of sofic groups, and in particular free groups (although these do not have Fplner 
sequences). In [7\ Example 1.1] he shows that in the previous discussion L(f, F 2 ) 
equals the sofic entropy of the corresponding algebraic Fraction. 

It is somewhat surprising that here L(f, F 2 ) is the logarithm of an algebraic 
number, since in the case A = Z^ with d > 1 this appears not to generally be the 
case. For example, when d = 3 and g = 1 + u± + u 2 + 7 x 3 , Smyth [ 66 ] has computed 
the logarithmic Mahler measure to be m (g) = h (a g ) = log[7C(3)/27r 2 ], where ( is 
the Riemann zeta-function. 

Next we extend the face entropy inequality described for principal Z d -actions in 
[S 6 . Remark 5.5] to principal Zr-actions. This inequality proves that many such 
actions have strictly positive entropy. 

We start with the basic case. 


Proposition 7.8. Let f(x,y,z ) = J2^=o Sr(x, z)y r G ZT with go{x,z ) =7 0. Then 
h(a f ) ^ m(g 0 ). 
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Proof. By definition the map p go ( x ,z) '■ T z2 —> T z “ has kernel X go , and is surjective 
since multiplication by go(x,z ) is injective on Z [x^^z^]. Define <f>: T z “ —> T z ~ by 
= Ui+jj. Then for every k E Z we have that u E ker p go r X:Z \ iff (u) E 
Pgg(xz~ k ,z) • 

The algebraic Z 2 -action a go on X go has entropy m(go)- Fix e > 0 and 5 > 0. Then 
for sufficiently large rectangles Q C Z 2 there is a (Q, ej-separated set {ui,..., ujv} C 
X go with N ^ Note that since dj is translation invariant, for every 

u E T z “ the translated set {«i un + u} is also (Q, e)-separated. 

Let t^ = J2ij t < fjX l zi E T z ~ be arbitrary, and put t = Yl^L~oo t^y 11 E T 1 . The 
condition for t to be in Xf is that pf(t) = 0, which in terms of the t^ becomes 

D 

(7.3) ]T P 9 r(^,z)(t {k+r) ) = 0 for all k E Z. 

r =0 


Let L ^ 1. For each (jo, jii ■ ■ ■ , ji-i) E {1,..., N} L we will construct a sequence 
|4°\4 f +1 \- ) in T z “ that will be used to create an e-separated set in 

L JO ’ JO,Jl ’ ’ 30jli-jL-l J ^ 

X f- 

Put f( n ) = 0 for all n ^ 1, so that (7.3) is trivially satisfied for fc ^ 1. Define 
= Uj Q for 1 ^ jo ^ IV. Then (7.3) is satisfied at k = 0 since p go ( x ,z)( u j 0 ) = 0- 
Since p go ( xz - 1 jZ ) is surjective on T z2 , for each jo there is a £^- o P E T z2 such that 

Pgo{xz~ 1 ,z)V'j 0 ) — Pgi(xz- 1 ,z)V'j 0 )■ 

Let 4 _1) + $ Ki) for 1 < h ^ -W. Since Pg 0 (xz~\z) ($(<%)) = it follows 

that (7.3) is satisfied at k = — 1 for all choices of jo and ji. 

Similarly, for each {t^J, tj Q P } there is a tj Q jj E T z “ with 

Pgo(xz~ 2 ,z) V'jo,j 1 ) — Pgi(xz~ 2 ,z) V'jo,j 1 ) P g 2 {xz~ 2 ,z)V’j 0 )■ 


Put 4o,iij2 = 4od 1 + < t )2 (' u j 2 ) for 1 ^ 72 < iV. Then ( [731 ) Folds for k = -2 and all 
choices of j 0 , ji, j 2 . 

Continuing in this way, for every L-tuple (jo, ji, • • •, Jl-i) E {1,..., N} L we have 

constructed t X \ ,..., t\ L+ 1 1 ' 1 } so that (|7.3|) is satisfied for k ^ — L + 1. Each 
L jo ’ jo,jV ’ jo,---,jL-i J i-r ^ 

choice can be further extended to find £( n ) for n ^ — L for which the resulting point 

is in Xf. 

Identify Z 3 with T via (i,j, k) EA x l z^y k , and consider Q = Ua(=o ® k (Q) x {— k} C 
T. We claim that the N L points in Xf constructed above are (Q, £)-separated. For 
at the first index k for which j*. / f k , the points &(uj k ) and § k {u,y ) differ by at 
least e at some coordinate of & k (Q). 

Finally, if we choose Q be be very long in the ^-direction compared with the z- 
direction, and make L small compared with both, we can make Q as right-invariant 





36 


DOUGLAS LIND AND KLAUS SCHMIDT 


as we please. Hence there is a Fplner sequence {Q m } in F with 

s(Q m ,£)^e^ 9o) - S )^, 

and thus h (aj) ^ mfc/o). □ 

Recall from Section El that the Newton polygon X(f) of / = i fki(z)x k y l G Zr 
is the convex hull in Irof those points (k, l) for which fki(z) 7 ^ 0. A face of Af(/) is 
the intersection of N(/) with a supporting hyperplane, which is either a point or a 
line segment. For each face F of 3sf(/) let fp(x,y,z) = Yl(k i)&Frz 2 fk,i(z)x k y l . For 
every face F of 3sf (/) there is a change of variables followed by multiplication by a 
monomial transforming / so that F now lies on the x-axis with the rest of 3M(/) in 
the upper half-plane. Since entropy is invariant under such transformations, we can 
apply Proposition |7.8| to obtain the following face entropy inequality. 

Corollary 7.9. If f G Zr and F is a face of 11(f), then h(ay) ^ h (otf F ). 


Face entropies are essentially logarithmic Mahler measures of polynomials in com¬ 
muting variables, and so easy to compute. Observe that if h(a/) = 0, then the 


Corollary shows that h(af F ) = 0 for every face F of N(f), and that Proposition 7.3 


gives a complete characterization of what fp can be. Indeed, Smyth used the face 
entropy inequality as the starting point for his proof of Proposition 7.3 However, 


the algebraic complexity of Zr prevents a direct extension of his methods, leaving 
open a very interesting question. 


Problem 7.10. Characterize those / G Zr for which h (otf) = 0. 

Recall that the Pinsker a -algebra of a measure-preserving action a is the largest 
cr-algebra for which the entropy of a on this cr-algebra is zero. An action has com¬ 
pletely positive entropy if its Pinsker cr-algebra is trivial. An old argument of Rohlin 
shows that the Pinsker cr-algebra of an algebraic action a on 1 is invariant under 
translation by every periodic point. Hence if the periodic points are dense, then the 
Pinsker cr-algebra is invariant under all translations, and so arises from the quotient 
map X —> X/Y , where Y is a compact a-invariant subgroup. Thus the restriction of 
a to its Pinsker cr-algebra is again an algebraic action (see J3S1 Prop. 6.2]), providing 
one reason for the importance of the problem above. For algebraic Z d -actions there 
is an explicit criterion for completely positive entropy in terms of associated prime 
ideals (see [26, Thm. 6.5]), but even in the case of Heisenberg actions no similar 
criterion is known. 


Problem 7.11. Characterize the algebraic T-actions with completely positive en¬ 
tropy. 

For algebraic Z rf -actions, completely positive entropy is sufficient to imply that 
they are isomorphic to Bernoulli shifts [59]j. Is the same true for algebraic T-actions? 

Problem 7.12. If an algebraic T-actions has completely positive entropy, is it nec¬ 
essarily measurably isomorphic to a Bernoulli T-action? 
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8. Periodic Points and Entropy 


Let A be a countable discrete group, and a be an algebraic A-action on A. A 
point t G X is periodic for a if its A-orbit is finite. The stabilizer {5 E A : 5 ■ t = t} 
of such a point t has finite index in A, and we will need a generous supply of such 
subgroups. Call A residually finite if, for every finite subset K of A, there is a finite- 
index subgroup A of A such that A n (K \ {1}) = 0. Every finite-index subgroup 
A of A contains a further finite-index subgroup A 7 of A that is normal in A, so that 
residual finiteness can be defined using finite-index normal subgroups. If {A n } is a 
sequence of finite-index subgroups of A, we will say A n -A oo if, for every finite set 
K C A, there is an nx such that A n n ( K \ {1}) = 0 for all n ^ nx- 
For a finite-index subgroup A of A, let 


FixA(a) := {t G X : A • t = t for all A G A}. 


If A is normal in A, then for A G A and <5 G A we have that 5X5 1 = A 7 G A. Hence 
in this case FixA(a) is A-invariant, since if t G F1xa(q:) then A ■ (5 ■ t) = (A<5) • t = 
(5X') ■ t = 5 • (A 7 • t) = 5 ■ t. 


We will focus on expansive principal actions. Let A be a countable residually 
finite discrete group, and let / G Z A be expansive. Recall the notations and results 
from Proposition 6.1 For a finite-index subgroups A of A, let a superscript of A on 
a space denote the set of those elements in the space fixed by A, so for example 

£°°(A,R) a = {w G £°°{ A,R) : A • t = t for all A G A}. 


Proposition 8.1 ( [IT] Prop. 5.2]). Let A be a countable discrete group, and f G ZA 
be expansive. Using the notations of Proposition \6A 1 for every finite-index subgroup 
A of A we have that 


Fi x A (a/) = 7 r(r°(A,Z) A ) =* £ 00 (A,Z) a / / 9 / (£ 00 (A,Z) a ). 


Proof. Any point t G FixA(a/) can be lifted to a point t G ^°°(A,M) a , and then the 
proof of Proposition | 6 .1| yields A-invariant points at every step. □ 

Note that ^°°(A, Z) A is a free abelian group of rank [A : A], the index of A in A, 
and that f)f is an injective endomorphism on this group by expansiveness. 


Corollary 8.2. Under the hypotheses in Proposition 8.1 
(8.1) | Fix A (a/)| = | det(p/|*ac (Ajtt) A)|. 


Proof. Observe that pj is an injective linear map on the real vector space £°°(A , M) A 
of dimension n = [A : A] and maps the lattice ^°°(A,Z) a to itself. If A is any nx n 
matrix with integer entries and nonzero determinant, then it is easy to see, for 
example from the Smith normal form, that |Z n /AZ n | = | det(A)|. □ 


Remark 8.3. Since we will need to complexify some spaces in order to use complex 
eigenvalues, let us say a word about conventions regarding determinants. If A is an 
n x n real matrix, we could regard A as an n x n complex matrix acting on C n , or as 
a ( 2 n) x ( 2 n) real matrix acting on M n © iR n , and these have different determinants. 
We will always use the first interpretation. 
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With Corollary |8.2| we begin to see the connections among periodic points, en¬ 
tropy, and Fuglede-Kadison determinants. For expansive actions, periodic points 
are separated, and so |A |~ 1 log | FixA(a/)| should approximate, or at least provide a 
lower bound for, the entropy h(a/). But by (8.1), this is also a finite-dimensional 
approximation to the logarithm log det^A / °f the Fuglede-Kadison determinant of 
Pf. The main technical issue is then to show both of these approximations converge 
to the desired limits. For expansive ap is is relatively easy, but for general a/ the 
are numerous difficulties to overcome. 

We can now deduce two important properties of expansive principal actions. 


Proposition 8.4. Let A be a residually finite countable discrete amenable group, 
and let f E ZA be expansive. Then 

(1) the a f -periodic points are dense in Xf, and 

(2) if\Xf\ > 1 (i.e., if f is not invertible in ZA), then h(a/) > 0. 

Sketch of proof. For (1), let t E Xf and find u E £°°(A,Z) with n(u) = /3(u-w A ) = t. 
By Prop. |6.1[ 4), there is a finite subset K of A such that if uk £ ^°°(A,Z) denotes 
the restriction of u to K and 0 elsewhere, then 7 t(uk) is close to t. By enlarging K if 
necessary, we can assume that Ys^k \ w s I is small. Let A be a finite-index subgroup 
of A such that A K n X'K = 0 for distinct A, A' E A. Let to = Y\eA ^ ' 7 r (' u A')- Then 
to £ FixA(«/) and to is close to t. 

For (2), again choose a finite K so that Ys^k \ w s I I s small, where we may assume 
that wf = 1. Find A with XKnX'K = 0 for distinct A, A' E A. If F is any sufficiently 
invariant Fplner set, then \F n A| is about |E|/[A : A], Then for every choice of 
b\ = 0 or 1 for A E F n A, the points YxeFnA &a(A • w A ) are (F, l/2)-separated. 
Flence if {F n } is any Fplner sequence, then for every e < 1/2 we have that 

limsup - 1 — log s(F n , e) ^ limsup — \F n n A| log 2 > 1<>0 ^ >0. □ 

n —>oo \^n\ n—>oo \^n\ • AJ 

For A = Z rf , it turns out that the periodic points for olm are always dense in Xm 
for every finitely generated ZZ d -module M ED Cor. 11.3]. The simple example of 
multiplication by 3/2 on Q dualizes to an automorphism of a compact group with 
no nonzero periodic points, since (3/2) n — 1 is invertible in Q (see [61, Example 
5.6(1)]). We do not know the answer to the following. 

Problem 8.5. Let A be a countable discrete residually finite group, and M be a 
finitely generated ZA-module. Must the ctM-periodic points always be dense in Am? 


We now focus on using periodic points to calculate entropy. It is instructive to 
see how these calculations work in a simple example. 

Example 8.6. Let A = Z, and let f(u) = u 2 — u — 1 E ZA = Z[u^]. Let A n = nZ 
and F n = {0,1,..., n — 1}. Then {F n } is a Fplner sequence in Z that is also a 
fundamental domain for A n . Denote by Ll n the set of all n-th roots of unity in C. 
For ( E let Vf = Ykez C kuk £ ^°°(Z, C) An . Then p u (v^) = (vf, so the Vf form an 
eigenbasis for the shift on £°°(Z,C) An . Hence Pf{v(f) = f{C) v ( f° r each ( E f l n . 






SURVEY OF HEISENBERG ACTIONS 


39 


We can consider the elements of £°°(Z,C) An as elements in the n-dimensional 
complex vector space £°°(Z/nZ, C). The matrix of pf with respect to the basis 
{1 ,u,..., is the circulant matrix 

'-1-1 1 0 ... 0 O' 

0 - 1-1 1 ... 0 0 


( 8 . 2 ) 


Cn(f) 


1 0 

-1 1 


-1 -1 

0 -1 


We can compute the determinant of C n (f ) using the eigenbasis : C £ fin}- Factor 
f(u ) = (u — t)(u — a), where r = (1 + \/5)/2 and cr = —1/r. Then 


Fix A n (a/)| — I detp/|#x>( Z /„z,c)| — n i/(oi 

C 

= If |r-C|-k-CI = |r n -l|-k"-l 


Then 


lim - log | Fix A „(a/)| = logr = m(/). 

n—>oo Tl 


Since aj is expansive, periodic points are separated, and so logr is certainly a lower 
bound for h(a/). But it is also easy in this case to see that it is an upper bound, using 
for example approximations from homoclinic points as in the proof of Proposition 


Note that if / G Z[u±] had a root £ G §, then the factor |£ n — 1| in the calculation 
of determinant would occasionally be very small, which could cause the limit not to 
exist. This is one manifestation of the difficulties with nonexpansive actions. 


We turn to the Heisenberg case A = T. For q, r, s > 0 put A rq ,sq,q = ( x rq , y sq , z q ), 
which is a normal subgroup of T of index rsq 3 . Let / G Zr be expansive. Recall 
that fto = ^o(/) = l/(3||/||i) is an expansive constant for ap. In particular, if A 
is a finite-index subgroup of T, and if F 1 xa(q!/), then for any fundamental 

domain Q of A there is a 7 G Q such that 7 ) ^ No- 

A bit of notation about the limits we will be taking is convenient. If ^(A r q, S q,q) is 
a quantity that depends on ^ rq . sq . q . we write lim^oo ip(A rqjSqtq ) = c to mean that 
for every e > 0 there is a qo such that \ip(A rq ,s q , q ) — c| < e for every q ^ qo and all 
sufficiently large r and s. 


Theorem 8.7 ( [171 Thm. 5.7]). 
above. Then 

lim 


Let f G Zr be expansive, and define A 


rq,sq,q 


as 


Q—*°° [r ! A rq , S q t q\ 


log | Fix Ar 


(«/) I = h («/)- 


Proof. In light of Example 8 . 6 , it is tempting to use a fundamental domain for 
^rq,sq,q of the form Q = {x k y l z m : 0 ^ k < rq, 0 ^ l < sq, 0 < m < q}, but such a Q 
is far from being right-Fplner, since right multiplication by x will drastically shear 
Q in the z-direction. 
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The method used in m Thm. 5.7] is to decompose Q into pieces, each of which 
is thin in the y-direction, and translate these pieces to different locations in T. The 
union of these translates will still be a fundamental domain, but now it will also be 
Fplner, and so can be used for entropy calculations. This method depends in general 
on a result of Weiss [70], and ultimately goes back to the e-quasi-tiling machinery 
of Ornstein and Weiss [54(|. In our case, we can give a simple description of this 
decomposition. 

Choose integers a(q) such that a(q ) —> oo but a(q)/q —> 0 as q —> oo. Consider 
the set 


Frq,L,q = {x k y l z m : 0 ^ k < rq, L ^ l < L + a(q), 0 ^ m < q}. 


It is easy to verify that since a(q) is small compared with q, right multiplication by 
a fixed 7 G T creates only small distortions, and so for every 7 G T we have that 


(8.3) 

Define 


j- m \Frq,L,q A F r q,L,q'y\ _ q 
g^oo \F rq ,L,q\ 


Q 


rq,sq,q 


\rq/a{q)]-l 

U X q ^rq,a(q)j,q i 
3 =0 


where if a(q) does not evenly divide rq , make the obvious modification in the last 


set. Then Q 


rq,sq,q 


is also a fundamental domain for A 


rq,sq,q 5 


but now it is also a 


Fplner sequence as q 
for all e < kq we have that 


00 by (8.3). By the separation property of periodic points, 
F ' x A rq ,s q ,q( a f)\ ^ s (Qrq,sq,q , e)■ Since {Qrq,sq,q} is Fplner, 


lim sup —- 7 log | Fixg r(I> , M (a)| ^ h (ay). 

q—>00 \^crq,sq,q\ 


For the reverse inequality, let <5 > 0 and let e < <5/3. Choose a finite set E C T 
such that l w 7 I < e/II/111- The sets Prq, sq ,q = f| 7e ,E Qrq,sq, q 7 also form a Fplner 

sequence, and \P rq ,sq,q\/\Qrq,sq,q\ — > 1 as q —> 00 . 

Fix q, r, and s for the moment, and choose a (P r q,sq,q, ^-separated set S of 
maximal cardinality. For every t G S, let t G £°°(r,M) be its lift, with ||t||oo ^ 
1 and /3(t ) = t. Write v(t) G £°°(T, li) K r q ,s q , q f or the unique point with u(f ) 7 = 
(pf(t))ry for all 7 G Qrq,sq,q■ Our choice of E implies that the points in {^(^(i)) : 
t G S} C FixA rqsqq ( a f) are (P rq , S q,q, <5/3)-separated, hence distinct. Hence |5| ^ 

I Fix A r 9 , S 9 ,„(a/)|- Since {P rq ,sq,q} is Fplner and \Prq,sq,q\/\Qrq,sq,q\ -S' 1 as q -A 00 , we 
see that 

h(oy) = lim inf — - -- log s(P rq ,sq,q, S) < lim inf —--r log | Fix Ar , iaai ,(a/)|, 

< 2' — ^°° \-Lrq,sq,q\ q^-oo \LJ r q,sq,q\ 

completing the proof. □ 


We apply this result, combined with Corollary |8.2[ to compute entropy for expan¬ 
sive principal T-actions a/. Using the above notations, let V rq , S q,q = ^°°(r, C) Arq ’ aq ’ q , 
so that 


( 8 . 4 ) 


F ' X Ar q ,sq,q( a f)\ = \ det (Pf\V rq ,sq, q )\ ■ 







SURVEY OF HEISENBERG ACTIONS 


41 


We will compute this determinant by decomposing V rq ^ q into ^/-invariant sub¬ 
spaces, each having dimension 1 or q. To do this, for each (£, 77 , C) G § 3 let 

OO 

v^ vX = £ VC"* x k y l z m G £°°(T, C). 

k,l,m =—00 

Observe that p y (v^ v ^) = ■ y _1 = rjv^^, and similarly Pz(v^, v .q) = C v £,ri , so 

that V£ jTI £ is a common eigenvector for p y and p z . However, 

p x (v^,c) = J2 CVC m x k y l z m -x- 1 = t k p l C, m x k - l y l z m - 1 
k,l,m k,l,m 

= Yt k+ 1 ^) l Cx k y l z m = i v t,n c,c- 

k,1,171 


Let Hq 


{£ £ S : C q = 1}, and \ { 1 } . For arbitrary (£, 77 ) G S 2 let 


w c (e,»7) 


©]=o ^ C e 

if £ = 1. 


By the above, for every (£, 77 ) G § 2 and £ G fl qi the subspace W^(£, 77 ) is invariant 
under the right action of T. 

Now let / G ZT, and assume that / is expansive. Adjusting / by a power of x if 
necessary, we may assume that / has the form f(x,y,z) = x ] g 3 (y, z), where 

each gj(y,z ) G Z [y^^z^] with go(y,z) / 0 and gD{y,z) / 0. The action of p/ on 
is then given by 


D D 

Pf( V £,rhC) ~~ ^ y Pxiqj(y,z) 9j (Vi C) v £,r](;i ,C ' 

3=0 j =0 


If £ = 1, then pf(v^ v d = /(£, 77, l)^,r/,i, so is given by the lxl matrix A\ ,/(£, 77 ) = 
[/(£,77, 1)]. If £ G fiq, then the matrix of p/ on W£(£, 77 ) takes the following <7 x g 
circulant-like form, where for notational convenience we assume that q > D: 



3o(?7,£) 

51 (??,£)£ 


pd(v,Q^ d ■■■ 0 


0 

so (*?£,£) 

yiivCi £)£ 

52 0?£,£)£ 2 ••• 0 

Ac,/(£, 77 ) = 

0 

0 

so(i?£ 2 ,£) 

5i(’?£ 2 ,£)£ ••• 0 


5i(^£ 9 - 1 ,£)£ 

ff2(7?£' ? “ 1 ,£)£ 2 


0 ••• yo0?£ 9 “\£) 


By our expansiveness assumption pf is injective, and each W£(£, 77 ) is p 7 -invariant, 
hence det 77 ) / 0 for all (£, 77 ) G § 2 and all £ G 

Now suppose that r, s ^ 0. For convenience we will assume that both r and s are 
primes distinct from q. Then : (£, 77 , £) G f i rq x X f2 g } is a basis for V rq ^ sqtq . 

Note that if £ G Q, q , then W£(£, 77 ) = 1F^(£, 77 £ J ) for 0 ^ j < < 7 . Since = Sl s x 
by relative primeness of s and < 7 , we can parameterize the spaces H£(£, 77 ) by 77 G H s . 
This gives the pj-invariant decomposition 
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(8.5) V rqiSq , q = 0{Rh (£, Tj) : (£, 77 ) E Ll rq x Q sq } 

® 0{W c (C,77) : (£,??,£) € fir, x!! s x fi'J. 

We now evaluate the limit of 


( 8 . 6 ) 


rsq' 


log | det(pf\ Vrq sq q )\ 


as r, s —> 00 using the decomposition ( |8.5[ ) . 

On each of the 1-dimensional spaces VFi(£, 77 ) in (8.5) pj acts as multiplication 
by /(£, 77 ,1). Hence the contribution to ( | 8 . 6 [ ) of the first large summand in (8.5) is 

(8-7) rwii Yf lo el 


rsq° 


'q X fig 


By expansiveness, /(£, 77 , 1) never vanishes for (£,77) E § 2 , so that log |/(£, 77 , 1)| is 
continuous on § 2 . By convergence of the Riemann sums to the integral, as r, s —> 00 
we have that 

Y -A [[ log |/(£, 77 , 1 )| d^dy. 


rsq* 


Gflr-g X 12s 


s 2 


The additional factor of q in the denominator of (8.7) shows that it converges to 0 
as r, s —> 00 . 

For the spaces W£(£, 77 ) with £ E f l' q , the expansiveness assumption shows that 
det 77) never vanishes for (£, 77) E § 2 , so again log | det t 4 ^j(£, 77) | is continuous 

on § 2 . Hence for £ E as r, s — > 00 we have that 

10 * O I ^ log|detH c>/ (£, 77 )| -> ff log | det A f)/ (£, 77)! <^77. 

1 rg s,?l K,»))e^ 9 xn s 7782 

Adding these up over £ E 0(), and observing that |fi s | = |n gs |/g, we have shown the 
following. 


Theorem 8.8. Let f(x,y,z ) = ^2f =0 x^gj(y, z) E ZT &e expansive. Then 
( 8 . 8 ) h(a/) = r hm ^ ff log | det A CJ (£, 77 )! d£d? 7 , 

q prime ^ 

where the matrices A^j(£, 77 ) are as groeTr above. 

At first glance the denominator g 2 in ( | 8 . 8 [ ) appears puzzling. The explanation is 
that one q comes from averaging over the g-th roots of unity, while the other q comes 
from the size of the matrices A^j(£, 77 ). From the point of view of von Neumann 
algebras, we should really be using the “normalized determinant” | det A^j(£, 77 ) | 1//<? 
corresponding to the normalized trace on C n , and then the second q would not 
appear. 

For expansive polynomials in Zr that are linear in x the entropy formula in the 
preceding theorem can be simplified considerably. 
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Theorem 8.9. Let f(x,y,z ) = g(y,z) + xh(y,z ) £ Zr, where g(y,z) and h(y,z) 
are Laurent polynomials in Zfy 1 * 1 , z±]. If aj is expansive, then 

(8.9) h(a/) = [ max{(m( 5 (-,C)),m(h(-,C))} d(, 


where m(<7(-,C)) = f s log \g(rj, 01 drj and similarly for h. 

Corollary 8.10. Let f[x,y,z ) = g{y,z) + xh(y,z), and assume that neither g nor 
h vanish anywhere on § 2 . If aj is expansive, then h(aj) = max{m(g), 


Proof of the Corollary. Afte r the change of variables x i-A y, y K > x, and 1 , 

we can apply Theorem 5.9 to conclude that either m(g(-, 77 )) > m (/;,(•, 77)) for all 


77 £ §, or m(<7(-,7/)) < m(/r(-,77)) for all 77 £ §. The result then follows from ( | 8 . 9 [ ) by 
integrating over 77 £ §. □ 


The intuition behind ( 8 . 9 ) is simple to explain. The matrices 77) for 

take the form 


(8.10) A u (^7j) = 


3(77,0 h ( r ], C ) f , 0 

0 g{v 00 Hv(,()£ 

h(v( q -\()f 0 


0 

0 

3(7?0 - \ 0 


Then 

( 8 . 11 ) 


q-l q -1 

det ,/(00 = Y{g(vC J ,C) + (-l) 9-1 ^ h{ 770,0- 

j=o j=o 


For fixed £ the first product behaves like M ( g( •, Q) 9 , and similarly for h. Whichever 
is larger will dominate, suggesting the formula ( | 8 . 9 [ ). 

To make this intuition precise, we require several lemmas. 


Lemma 8.11. For every £ £ C, £ £ S, and n ^ l, 

-iogic-mio g + ki + ^. 

n n 

Proof. If |£| ^ 1, then |£ n — £ n | ^ 2. If |£| > 1, then 

l log \c - ok l iog(ier +1) < ^{iog ier+iog(^^) 
= log lei + i io g (i + j-^) < log lei + 


If 0 7^ <f>(u) £ C[u], then ( 5 . 1 ) shows that m( 0 ) > —00. We will use the convention 
m( 0 ) = —00. With the usual conventions about arithmetic and inequalities involv¬ 
ing —00, the results that follow will make sense and are true even if some of the 
polynomials are 0. 
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Lemma 8.12. Suppose that <f{u) E C[ii] has degree ^ D. Then for every ( G § and 
n > 1, 

71 — 1 

(8.12) 7?n(logM)(C) := - ^log|0(e 2 ^>C)| < m(</) + 

/ n L — j n 

3=0 

Proof. Fix n ^ 1 and set ui = e 27 ™/”, so that _R n (log |^|)(C) = ^ S"=o l°g l0( wJ C)l- 

Write 1 /( 44 ) = 0 ^ 44 ^+- • -+co, where d ^ D and c d 7 ^ 0. Factor 4 /( 44 ) = Q 6)- 

Then using the previous lemma, 


71—1 


d Ti—l 


(log \<f\) (o = log|cd JJ(w j C - fk )| = log |c rf | + ^ EE log |w J C - 61 

.7=0 k= 1 /c=l j=0 

^ d Ti—l 1 cZ 

= log \c d \ + - log I n (w J C - 6) = log |Cd| + - Y1 log IC" _ I 


k= 1 j=0 

1 1 , , 1 . 1 d log 2 ,, D log 2 

< M + V log+ \£ k \ H-st m(0) H-. 

z —' n n 

k =1 


fc=l 


□ 


Lemma 8.13. Let ^( 44 ), 4 /( 44 ) E C[4x] each have degree ^ D. T/ien /or e4>en/ n > 
(D log 2)/ e, 

max{m(c/),m(4/>)} < [ maxji^log |</|)(C), #n(log |V’|)(C)} d ( 

J s 

^ max{m(</), m(i/)} + e. 

Proof. If n > (D log 2)/e, then the previous lemma implies that for every / E S we 
have that i? n (log |</|)(C) ^ m((/) + e and -R«(log |i/|)(C) ^ m(^) + e - Hence 

max{i? n (log|</|)(C),l?n(log|^|)(C)} ^ max{m(</), m(i/)} + e, 

and the second inequality follows by integrating over ( E§. 

For the first inequality, observe that 

m (</) = f Rn (log | </|) {()d( st [ max{i? n (log|0|)(C),i?n(log|V’|)(C)}dC ) 

J§ ds 

and similarly for </. □ 


We need one more property of Mahler measure, proved by David Boyd |10j . Recall 
that M(/) = exp (m (</)), and by convention exp(— 00 ) = 0. 

Theorem 8.14 ([lQj). The map C D+1 —> [0, 00 ) given by 

(c 0 , Cl, ..., c D ) M(c 0 + Cl44 H-h c d u d ) 

is continuous. 


Continuity is clear when the coefficients remain bounded away from 0 since the 
roots are continuous functions of the coefficients, but for example if cd — > 0 then 
continuity is more subtle. Boyd’s proof, which also applies the polynomials in several 
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variables with bounded degree, uses Graeffe’s root-squaring method, managing to 
sidestep various delicate issues, leading to a remarkably simple proof. 


Proof of Theorem 8.9. If £ G fl' then we have seen in (8.11) that 


q 

q -1 


q -1 


de t = Y[g(v( 3 ,0 + (-1) 9 V [I h ( 7 lC J ,0- 

j =o j=o 


By (5.1), for any complex numbers a and b, 

/ log |a + ffb\ df = maxjlog |a|, log | 6 |}. 


Hence 


r i 9_1 i y_1 

log | det 77 ) | df = max HU 9(vC J ,C)\Aog\Ylh^C J ,C)\j- 
' 3=0 


9-1 

in- 

1=0 


log)det A u (£, rj) \ dfdg = / max{i? g (log \g(-, C)|) (17), R q (log |/i(-, C)|) (??)} dg. 


It follows that 
1 

q 

Let e > 0. Writing gq{y) = g(y,C) and h^(y) = h{y,Q, note that these are Laurent 
polynomials of uniformly bounded degree ^ D in Cfy^], where the degree of a 
Laurent polynomial is the length of its Newton polygon. Applying 8.13 to g £ and 
/i£, we obtain that for q > {D log2)/e, 

max{m(g(-,C)),m(/i(-,C))} < ^ JJ log \ det A u (£,ri)\dt;drj 

< max{m( £ f(-,C)),m(/r(-,C))} + e. 

We must now consider the possibility that for some ( G § both g(y ,() and 
h(y, C) vanish as polynomials in C [y^], and claim this never happens provided 
that ctf is expansive. Write g(y,z) = Ylj9j{ z )v^ and h(y,z) = Ylk hk(z)y k 1 where 
gj(z ), hk(z) G 7L[z±). If Co £ § were a common zero for all the gj(z) and hk{z), then 
its minimal polynomial over Q would divide every gj(z ) and hk(z). But then the 
nonzero point w = Xa j k Co x% ypz k G £°°(r,C) would have Pf(w) = 0, contradicting 
expansiveness. 

Thus the function £ 1 —> max{m(< 7 (-, £)), m(/i(-,£))} is continuous on S. Hence the 
sums 

1 


(en q 


/ / log|det A Cf (f,g)\d^dg 


simultaneously approximate h (af) by Theorem 8 . 8 , and are also Riemann sums over 
of the continuous function max{m(g(-, £)), m(h(-, £))}, and so converge to the 
integral in (8.9), concluding the proof. □ 


Our proof of Theorem 8.9 made use of the expansiveness hypothesis on a/ in 
order to use periodic points to approximate entropy. But surely the entropy formula 
(8.9) is valid more generally. 
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Problem 8.15. Is the entropy formula (8.9) for linear polynomials in ZT valid for 
arbitrary g(y,z) and h(y,z ) in Z[y , 


It will follow from results in the next section that ( |8.9| ) is valid if either g = 1 or 
h = 1. 

Let us turn to the quadratic case f(x, y, z) = go(y, z) + xgi(y, z ) + x 2 g- 2 {y , z). We 
start with a simple result about determinants. 


Lemma 8.16. Let aj, bj, and Cj (0 ^ j ^ q — 1) be arbitrary complex numbers. 
Then 


a ° 

1_ 

bo 

ai 

co 

bi 

0 

Cl 

0 

0 

1 

o o 

q- 1 

q-1 

— Oj 


q-1 

Cq- 2 

0 

0 

0 

a q - 2 b q -2 

=n a i 

3=0 

- tr n 

3=0 

C 3 

0 

+ II c i 

i=o 

^q— 1 Cq— 1 

0 

0 

0 

aq -1 







If Cjaj+i = —bjbj + 1 for every j , where subscripts are taken mod q, then the value of 
this determinant simplifies to 


n«> 

3=0 3=0 j =0 

where r = (1 + \/5)/2 and a = —1/r. 

Proof. Taking subscripts mod q. a permutation n of {0,1,..., q — 1} contributes a 
nonzero summand in the expansion of the determinant if and only if it has the form 
n(j) = j + €j, where Cj = 0, 1, or 2. The sequences {ey} E {0,1, 2} q corresponding to 
permutations are precisely the closed paths of length q in the labeled shift of finite 
type depicted below. 

o O ’GO O 2 

0 

The paths 00 ... 0 and 22 ... 2 give the terms aoai ■ • • a q -\ and coci ■ • • c q -\, re¬ 
spectively, while it is easy to check that the golden mean shift of finite type produces 
middle term of the result. 

If CjOj+i = —bjbj + 1 for all j, then each occurrence of a block 20 in a closed path 
of length q can be replaced by the block 11, changing the factor c 3 aj + \ to bjbj + \ 
together with an appropriate sign change. The result of these substitutions is that 
every closed path of length q in the golden mean shift gives the same contribution 
— (— l) q bob\ • • • b q -1 to the expansion, and there are tr [} g] 9 = r q + a q of them. □ 


We use this to give the quadratic analogues of (8.10) and (8.11). 
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Corollary 8.17. Let f(x,y,z) = go(y, z) + xg\(y, z) +x 2 g 2 (y, z) E ZT. Suppose that 
C E Jig, and for (£, 77 ) E S 2 define as above. Then 


(8.13) 


< 7—1 9-1 

det,4 C j (£,??) = IJsofaC^C) + (-l^trn 

3=0 3=0 


-</l('/V';C)i g2(v( j ,()£ 2 

-go(vC 3 ,C) o 


9-1 

+e 29 n^(^ i >o- 

3=0 


If gi(y,z)gi(yz,z) = -g 2 {y,z)g 0 {yz,z), then 


(8.14) 


9-1 9-1 

det A:,/(£,??) = XI + (-l) 9 _ 1 (T 9 + a 9 )^nff 1 ( 7 ?C' 7 ,C) 

3=0 3=0 

9-1 

+^n^.o. 

3=0 


Motivated by Theorem 8.8 and the rigorous results from the expansive linear case, 
we can now formulate a reasonable conjecture about entropy in the quadratic case. 

As in the linear case, for fixed irrational £, the growth rate of the first and third 
terms in (8.13) are given my m(go(uC)) an d m [g 2 (-, 0)> respectively. The growth 
rate for the second term should be the same for almost every choice of (£, rj) E 
§ 2 , and if so denote this value by &/(£). For example, in case gi(y, z)g\(yz, z) = 
-g 2 (y,z)go(yz,z), from ( |8.14D we see that b f (() = logr + m(cq(-,C)). 

Problem 8.18. Let f(x, y, z) = g 0 (y, z ) + xgi(y, z ) + x 2 g 2 {y , z) E ZT. Is 

h («/) = / m ax{m(5o(-,C))^/(C),ni(52(-,C))}dC? 

J s 

In particular, if gfiy, z)gi{yz, z) = -g 2 (y, z)g 0 (yz, z), is 

(8.15) h («/) = [ max{m(g 0 (-,C)),logT + m(5i(-,C)),m(5 2 (-,C))}rfC ? 


Example 8.19. Fix g(y,z) E ZT, and let g 0 (y,z) = -gjy z 1 ,z )g(y,z), gi{y,z) = 
g(y,z), and g 2 (y,z) = 1. These satisfy the conditions for (8.15), and this formula 
becomes 


(8.16) 


h(«/) = / max{2m(<?(•,£)),logr + m(g(-,£)),0 } 


For example, letting g(y,z) = (z — 1 )y + z 2 — 1, for each of the three functions in 
(8.16) there is a range of ( for which it is the maximum. 


A similar analysis can be carried out for higher degree polynomials, but the eval¬ 
uation of the relevant determinants now involves a finite family of more complicated 
(and interesting) shifts of finite type. 
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9. Lyapunov Exponents and Entropy 


The methods of the previous section to compute entropy have some serious limita¬ 
tions because of the expansiveness assumptions. There is a more geometric approach 
to entropy, using the theory of Lyapunov exponents, which Deninger used in [I 8 j to 


calculate Fuglede-Kadison determinants, or equivalently by Theorem |7.5[ entropy, 
in much greater generality. 

To motivate this approach, first recall the linear example fix. y, z) = y — g(x, z ) £ 
ZT. For V££ defined in (5.2) and w = X^oo c nVe,,c,y n with pf(w) = 0, we have from 
(5.3) that 

n-1 

(9-1) c n = [JJ gXCIC) co- 

3 =o 

For irrational £, the products in ( |9.1[ ) have growth rate 

1 n—1 ^ n—1 

-loglTls^C^C) = - V lo g|ff(^,C)| -> 

n I -*■ n 


n 


3=0 j =0 

and the limit is the same for almost every £ by ergodicity of irrational rotations. For 
toral automorphisms, entropy is the sum of the growth rates on various eigenspaces 
that are positive. By analogy, we would expect entropy here to be the integral of 
the positive growth rates, i.e., that 


(9.2) 


h(«/) = / max{m(g(-,C)),0}dC- 
J s 


This is a special case of (8.9), but with no assumptions on g. 


Indeed, since the eigenspaces here are 1-dimensional, the techniques used in 
can be adapted to prove the validity of (9.2) for every 0 7 - g & Zfx 1 * 1 , z±]. However, 
since this will be subsumed under Deninger’s results, there is no need to provide an 
independent proof here. 

To state the main result in m, we need to give a little background. For each 
irrational ( 6 § there is the rotation algebra A^, which is the von Neumann algebra 
version of the twisted l 1 algebras used in Allan’s local principle (see [3] for details). 
There are also natural maps (NT —>• A$. As explained in [16, §5], there is a 
faithful normalized trace function tr^ on each A^ such that tr^r(a) = f s tr^(a)d( 
for every a £ (NT. This implies that for determinants we have 


(9.3) 


logdebxr(a) = / logdet(7r^(a)) d(. 

J§ 


Hence we need a way of evaluating the integrands for a = pf. 

Suppose that / £ T.T is monic in y and of degree D , and so has the form 

f(x,y,z) = y D - g D -i(x,z)y D ~ 1 - 9 o{x,z), 

where the gj(x,z) £ Z[x^, z±] and go 7 b 0. Calculations similar to Example 
show that if Pf(Yl~, 00 c n v £, C ! J n ) = 0, then, for every n, 

Cn+D = SlD-1 (£C’\ ()c n +D-l + gD-liiC 1 X)c n +D-2~\ -b 9o{fCi 0 c n - 


5.13 
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Put 


(9.4) 


A (£,0 = 


0 

0 


0 

0 


_<7o(£> C) 0i(£>C) 92^,0 ■■■ 9 D- i(£, C)_ 

and let 

0 = A^C"- 1 , O^C" -2 ,0 • • • Afc C) 

be the corresponding cocycle. Then the recurrence relation for the {c n } can be 


written as 


Co 


Cn 

CD-I_ 


Cn+D—1 


An(H,C) 


The A n (£,£) are D x D matrices, and we need to include all directions with 
positive growth rate. There is a deep and important theorem governing this. 

Theorem 9.1 (Oseledec Multiplicative Ergodic Theorem). Let T be an invertible 
ergodic measure-preserving transformation on a measure space (f l,v), and B: Ll —> 
<C DxD y e a measurable map from Ll to the D x D complex matrices such that 
f n log + ||S(u;)|| dv(uj) < oo. Then there is a T-invariant measurable set f2o C 14 
with u(Qq) = 1, an M ^ D, real numbers xi < X 2 < ■ ■ ■ < Xm and multiplicities 
ri,, vm ^ 1 such that n + • ■ ■ + cm = D, and measurable maps Vj from Qq t° 
the space of rj-dimensional subspaces of C D , such that for all eo € Qq we have that 

(1) C D = Ei(w) © ■ • • © VmM, 

(2) B(u)Vj(u) = Vj{Tuj), and 

1, \\B(T n - l w)B(T n - 2 uj)...B{iw)v\\ , , , , . . 

(3) — log-r—- > Xj uniformly for Vj(u). 


n 


To apply this result to our situation, fix an irrational £ 6 S. Let T^: § —> 8 be 
given by T^(£) = ££. Let B(£) = H(£, £). Since the entries of B(£) are continuous 
in £, clearly f s log + ||i?(£)|| < oo. Hence there are Lyapunov exponents Xj(0 and 
multiplicities rj(f). With these in hand, we can now state Deninger’s main result 
from m as it applies to the Heisenberg case. 

Theorem 9.2. Let f(x, y, z) = y D — go-i(x, z)y D ~ 1 — ■ ■ ■ — go(x, z) £ ZT, where 
the gj(x,z ) £ Z[x , 2 ^] and go / 0. For every irrational C denote the Lyapunov 
exponents for H(£,C() and T^ as above by Xj(C) w ith multiplicities rj(Q. Then 

logdet c (vr f (p/)) = ^ L?(C)Xi(C) + , 


and hence by Theorem 7.5| and (|9.3[) ^ 
(9.5) 


h(«/) = logdet^r Pf = / ^'^(OXjiCY 











50 


DOUGLAS LIND AND KLAUS SCHMIDT 


Example 9.3. Let f(x,y,z ) = y 2 — (2x — 1 )y + 1. For each (£,C) £ § 2 there is a 
nonzero vector v(£, () E C 2 and a multiplier k(£, £) E C with |/c(£, £)| ^ 1 such that 


0 

-1 


1 

2 £ - 1 


«(£>C) 


«(&CM£C,0- 


Since the determinants of these matrices all have absolute value 1, there is exactly 
one nonnegative Lyapunov exponent, of multiplicity one. For each irrational ( £ § 
its value is given by x(C) = /§ log |k(£, C)| d£, and hence 

K a f) = [ X(()d(= [[ log|Ac(£,C)| d£d(. 

J § JJ S 2 

A numerical calculation of the graph of log |k(£, £)| is shown in Figure [2j and indi¬ 
cates the complexity of these phenomena even in the quadratic case. 



Figure 2 . Graph of log | «(£,£) |. 


Although Lyapunov exponents are generally difficult to compute, there is a method 
to obtain rigorous lower bounds on the largest Lyapunov exponent known as “Her¬ 
man’s subharmonic trick.” Its use in our context was suggested to us by Michael 
Bjorklund. 


Proposition 9.4. Let f(x,y,z ) = y D - go-i(x, z)y D ~ 1 - ••• - go(x,z) E IT, 
where the gj(x,z) E Z[x,z±], so that only nonnegative powers of x are allowed, 
and go(x,z) / 0. For every irrational ( E S let Xoo(C) denote the largest Lyapunov 
exponent resulting from Theorem 9.2. Then Xoo(C) ^ logspr A(0, £), where A(£, £) 
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is the matrix given in (9.4) , and spr denotes the spectral radius of a complex matrix. 
In particular, 


(9.6) 


h(a/) ^ / log + spr A(0, ()d(. 


Proof. Fix an irrational ( G S. Put Bfx) = A{x,Cf), and let T(x) = Qx. For a 


complex matrix C = [ Cij] define He'll = maxjj{|cjj|}. Theorem 9.1 shows that for 
almost every (£§we have that 

Xoo(C) = lim 1 log\\B(T n - 1 OB(T n ~ 2 O...B(Ol 

n—>oo 77, 


B(T n - 1 x)B(T n ~ 2 x )... B(x) = [b%\x )\, 


Expand 

where the b[™\x) are polynomials in x with complex coefficients. Now each log |6^(£)| 

is subharmoi 
(eC. Thus 


is subharmonic for ( £ C, and hence maxjjjlog |fr^(£)|} is a ls° subharmonic for 


max{log | b\ n - } (0)|} ^ J max{log | b ^(£) |} d£. 


hi 


*7 


Furthermore, 


- maxjlog |6-" ) (0)|} = - log ||5(0) r 
n 1,3 J n 


log spr 5(0) = log spr ^4(0, () 


asn-> oo. The entries in Al(£, £) are uniformly bounded above, and hence ^ log | b\™ (£)| 
is uniformly bounded for all n ^ 1 and £ G S. Thus 


1 


Xoo(C) = / lim — log ||5(T n_i £)5(T n ~^£)... 5(£)|| d£ 

J s n ^°° n 

> lim sup [ - log || B(T n - 1 Z)B(T n - 2 £)... 5(011 d£ 

n—>-o o J § U 

^ lim sup — log ||5(0) n || = logspr ^4(0,C). 

n—>oo Tl 


□ 


Observe that since only nonnegative powers of x are allowed, this result is remi¬ 
niscent of the face entropy inequality in Corollary |7.9| It is stronger since it gives a 


lower bound for every irrational £, but the integrated form (9.6) is weaker since it 


uses only the top Lyapunov exponent to give a lower bound for the entropy of the 
face corresponding to x = 0. 


Example 9.5. We finish by returning to Example 5.13 Let f(x,y,z) = y 2 —xy— 1 G 
Zr. Using the change of variables x e->• y, y H > x and z H > z , / becomes rnonic 
and linear in y, hence by the previous theorem we can compute that h (af) = 0. On 
the other hand, treating / as monic and quadratic in y, we see that the Lyapunov 
exponents must all be ^ 0. But the determinant has absolute value 1, and so in fact 
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the Lyapunov exponents must vanish almost everywhere. In other words, 

o 


(9.7) 


lim — log 

n—>■ oo 77, 


n 

j=n -1 L 


1 


= 0 for almost every (£, £) £ § 2 


By taking transposes to reverse the order of the product, we obtain (1.1) from the 


Introduction. Although this appears to be a simple result, we have not been able to 
obtain this as a consequence of any known results in random matrix theory. 
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